Okay so I fixed my Visual Studio install problem, and I reinstalled Tegra Android Works (installed ALL the things). That all worked.
But on launch I now get this:
LogPlayLevel: BUILD FAILED
PackagingResults:Error: Error Launch failed! Missing UE4Game binary.
You may have to build the UE4 project with your IDE. Alternatively, build using UnrealBuildTool with the commandline:
UE4Game <Platform> <Configuration>
I should note that the version I’m using of UE4 ISN’T the compiled one from git, as I thought 4.10 made it so it just works, but I guess not, so I went to go compile it. Before I couldn’t compile because Visual Studio wasn’t installed. I get passed that now but get the error
“Setting up Unreal Engine 4 project files…
Android debugging may not be available (requires Visual Studio max version of 2013, use ‘-2013’ to override.)”
Adding -2013 doesn’t fix it, although I don’t have VS 2013 installed… however I am using the latest version of Android Works which the update notes said work with 2015. I can’t even find 2013 to install, I guess I could try…
Any ideas? 
I remember around like 4.5 I somehow got a game on my shield without doing any of this and it ran flawless… now I can’t get it at all. Very frustrating, hopefully I can get this fixed