NAT не позволяет подключать большое число соединений или большое число клиентов. Портов всего 65536, пара сотен клиентов с торрентами уже способна убить такой nat.

Кроме того, nat делает сетевую инфраструктуру непрозрачной и марштрутизацию весьма сложной и нетривиальной, особенно когда есть несколько провайдеров и у всех nat и у некоторых перекрываются диапазоны ip — вот тогда начитается веселье.