I have several minions running behind NATs. One environment has every
port closed, unless you can talk the netadmin into opening specific
ports that you need. I had him open 4505 and 4506, and salt works
perfectly. The other environment has no such port restrictions, and so
worked out of the box. Both environments have minions talking to the
same salt master (which lives in a third, non-NAT environment).
Long story short, you should be fine.
--
"In order to create, you have to have the willingness, the desire to
be challenged, to be learning." -- Ferran Adria (speaking at Harvard,
2011)