The poll votes are in, the Magic Gnomes have carefully examined all the ballots (in addition to the their day job of checking all the packets
The poll results are:
NAT’d (61%, 71 Votes)
translated (22%, 25 Votes)
NATted (11%, 13 Votes)
NATted (5%, 6 Votes)
NATTY (1%, 1 Votes)
I hereby decree that the people have spoken and that NAT’d is the official documentation standard.
I look forward to seeing people report that they successfully used the term.