Yep, that's the only way... it sucks.
I think they should let us see tvOS apps in the App Store on our iPhones, even allow us to purchase or get them using our phones and have them automatically download to the AT. I can buy a game from the PSN store while at work and it will already be on my PS4 when I get home, some thing similar to that should be available with the Apple TV.