I have never, ever browsed the app store. My only interactions with it is getting annoyed every time they move the place you have to tap to update all your apps, or change the way you refresh the list of apps to update. In my mind, the entirety of the app store is crud that's in my way.
As for getting new apps, it's almost always through a webpage that takes me directly to the app in the store.
It has categories? Lists? Curated content? Ads? Paid placements?
Funnily enough, the only times I used the old iTunes was when I needed to upgrade my phone or something, and it was the exact same experience for me, everything in it was crud in the way of me doing the one thing I wanted to do.
iTunes had music and movies and ringtones and shit? I had no idea...
As for getting new apps, it's almost always through a webpage that takes me directly to the app in the store.
It has categories? Lists? Curated content? Ads? Paid placements?
I had no idea.