To NAT or not to NAT?