If there are 2,624 apps in the tvOS App Store, I clearly am not searching correctly. I've found nowhere near that many apps, and really, there's about 10-15 that are worth a damn at this point. Why would I want a calculator on my TV?
We all looked forward to an App Store on the Apple TV, but outside of Plex, Infuse, and maybe Pandora, most of the apps that are any good (Hulu, Netflix, WatchESPN, HBO, etc.) were already available on the old Apple TV.
What you have to do is go into search and then put just "a" in the search box, look at all the apps, scroll back up, backspace the "a" put in a "b", look at the apps, rinse, repeat.
Yeah, that totally sucks, but that's the only way I have found to see everything.