O proxy HTTP não funciona para nada, exceto HTTP.
Não funcionará para conexões OpenVPN, não funcionará para tráfego P2P, jogos 3D multiplayer, etc.
O NAT é bom para todos os tipos de TCP do tráfego. Muitos deles também lidam com UDP e ICMP (de maneira limitada, já que o ICMP não tem portas).