I believe 50MBps is the standard for Destiny, as it uses a metric butt load of data per hour. Much more than all of the games you listed.
As for your NAT problems, below is a helpful guide on configuring your NAT.
https://www.bungie.net/en/Help/Article/11931
English
-
50? Damn, I don't even know if they give this amount here, and like I said before, those Bungie guides miss me up.
-
Oh, I missed that, sorry.