Because it made peer-to-peer no longer an option. Keep in mind that NAT is a poor man's firewall and once NAT'd systems were common peer-to-peer firewall transition became a real problem.
https://www.fourmilab.ch/documents/digital-imprimatur/ (2003, still as relevant today as when it was written)