I'm somehow not convinced IPv6 is the solution - someone somewhere will just decide to nat IPv6.
And that will be their choice, and any problems caused will be their's (or their customers') to face.
With the current state of IPv4 there is between little and no choice so NAT can't be directly thought of as "doing it wrong", with IPv6 that would not be the case.