FinalFantasyのドキュメントを見る限りは
クライアントからのアクティブな通信しか無いようなので問題ありません。
UDPもTCPも関係ありません、NATされる向きの問題です。

ついでに、最近の家庭用ルータはトリガーとなるセッションのPortを指定して
Reatedなセッションを指定できるものもあるようなので、
サーバからアクティブなセッションがある場合でも
FTPのようにポートをネゴする場合は通信できそうです。
昨日買ってきた家用ルータがこんな感じでしたよ。
クライアント側のポートが完全に固定だと無理ですけどね。

最近の家用ルータは便利になってますね。
昨日まで遊びがてらにBSDでやってましたが、
機能面でも完全に逆転した感があります。

Unix派はiptablesの次期バージョンに期待しましょうか。