The debugger never attaches on the first try after a deploy. I am using VS2013 with all patches applied and the latest Tegra Visual Studio edition, along with an NVidia Shield running Android 5.01.
I have tested this on two machines (Win7, Win10) and they both exhibit the same issues. The one I am testing on now is a fresh install. Both Java and native debugging is set to on and fast deploy is set to off.
This is all that is in my logcat (full verbose) after launch:
Force closing the application, hitting f5 and then running it a second time works 100% of the time. It is not deployed a second time – the app is already deployed.
Let me know if I can provide any other useful details.