Their main complaint was there is no new releases section, but there's still a new & noteworthy section.. and each category has its own 'new' section. Isn't that the same thing?
It looks like the 'paid' and 'free' sections are new releases, sorted by newness. There does seem to be some curation comparing results vis-a-vis iOS 5.
The 'new' section for each category seems to be previous 'new and noteworthy' titles for that category.
This would all be a good thing except for the single-card layout on the smaller devices.