Two words: port forwarding :) Yes, it makes using TOR a bit more difficult, but not by very much...
Plus IPv6 could drastically reduce the need for NAT (particularly in mobile where they're basically out of IPs and basically NAT the entire mobile network)