I tried playing COD on a PS3 while it was tethered to my phone cause my buddy didn't have internet yet at the time. Shit sucked, it was on 3G, and I'm not sure how fast of a connection I get at his place, but shit was barely playable.
Think your only/best option here is to root the phone, and then do wifi tethering.