Couldn’t the IPv6 problem be fixed by shuffling of IPs often (for example, every time you switch cell towers)? We need IPv6 (since we’re out of addresses), and NAT sucks. The possibility of being tracked isn’t a good enough reason to stop a rollout, IMO.
An argument could be made for QUIC, though.