All the navigation is counter-intuitive (What do you mean swiping to the left doesn't go back and instead takes me to categories or who knows where? Why doesn't the back button take me back to my search results? etc). The curated front screen rarely seems to have anything new and interesting on it (for apps anyway, I never look at the media part of it), whereas the App Store constantly has new featured apps which are actually good. The first six months I had my Nexus 7 the "here's stuff you might like for your tablet" section didn't change.
I quite like my Nexus 7 and am considering switching to Android for my next phone now that I've found a few apps that I can bear using (and some of them are actually well designed to boot), but apart from automatic updating, the Play Store is not one of the attractions.
The swiping thing was referring to the category pop-out in the main sections (Apps etc) which makes it feel like it should do something else. In retrospect I probably should have waited until I had gotten home and double checked whether what I remembered was correct before commenting. Having a flip through it, the store is less awful than it was last time I paid it any serious attention - having a decent stable of usable apps I haven't had much cause to go looking for new stuff lately.
Meanwhile, the Play Store search and navigation used to suck, but they've both improved a lot, and they keep the highlighted content fresh and relevant, which surprises me coming from Google (though not having used an iOS device extensively I don't know how often they update their featured content, but from this post it sounds like not often enough). They've fixed most of the stupid issues they had before and I actually like using it now.