I think it would be great to have a ‘New apps’ section in the app store. Currently there’s no such section, and the only way to discover new apps being added is to meticulously go through the list, hoping you remember what was there the last time you looked.
Some new apps end up in ‘Highlights’, which I understand, is a promotion paid for by the app developers. Fair enough, but a simple list of what was added in the last 7 days, or maybe, since the last time App Store was opened by the user, would be handy.