The NATs will be gone, but they'd be just replaced by firewalls with "default deny incoming" policies for most users. Some users might change this, but there would be enough people using defaults that one could not rely on p2p connectivity.

(The current networks are often not set up to handle malicious incoming internet traffic, and new protocol is not going to change this)