There are some large-ish groups of people out there for whom this will cause issues, eg. people who play console multiplayer gamers (millions of people including Halo/COD/etc players).

As someone who games on Xbox Live, a part of me would actually like to see this become more common with other carriers to force next gen consoles to move to a dedicated server model since the current "pick a host among the gamers in the lobby and hope for the best" model results in a fairly poor experience a lot of time even without pervasive CGNATing.