Well, that's a bummer.
I don't think you'll find many consumer routers using symmetric NAT though...from my experience that's more for advanced Cisco/Sonicwall etc. business class routers, which usually lock down open ports anyway...usually this is the explanation why anything but standard port 80 traffic is blocked in enterprise setups.
In fact, I believe Xbox Live categorizes NAT methods and sticks symmetric into the strict category...I don't believe it will work in such a setup. So, if even xbox live doesn't bother with it, why should AppGameKit? I think the standard method for NAT punch through would satisfy the majority of app users.
Is AppGameKit multiplayer built on top off a standard library? I know RakNet handles most of the grunt work involved in NAT.
Either way, I still feel like this is a big must for any modern multiplayer game...I don't think alot of the top apps would have gotten there if they had required users to login to their router and setup port fowarding rules.