I don't have a Shield, but my first guess would be to try changing the game's resolution when you're using it and see if that helps, if you haven't tried that already.