Or select on any app you like and use and scroll down to "Users also Installed" and "Users also Viewed". This is a great way to find cool stuff.
It's also unclear if the grandparent is talking about the literal front page of "featured" apps, or the infinite scrolling list of "top" apps by all the categories (currently: Paid, Free, Grossing, New Paid, New Free, and Trending).
I mean, I'm sure one can ding the Play Store for UI wierdness in places, but discoverability has never been one of its flaws in my view.
I meant the literal front page of both stores: Clicking the "App Store" tab in iTunes (same as opening "App Store" on the iPad), vs. going to the page I've linked.
Both stores have categories, but I don't enjoy browsing through them. By topic, I meant the hand-picked thematic groups of apps on the App Store front page, like "Racing Games", "Cookbooks", "Fun for Two Players", "Apps for Travelling" etc. - I really enjoy those. Everything that is hand-picked feels a hundred times more interesting than an automated list to me.
Click on the categories link on the left side, and then browse.