It's unlikely that Apple will fix this any time soon. I can't think of a single time when Apple gave one of their pre-loaded apps an overhaul except when releasing the next major version of iOS.
App Store is basically just a web browser, so easier for them to upgrade. They do make changes over time that don't require software updates. One big one I remember is forcing people to have bought an app to be able to rate it. But you are probably right that a major overhaul in short time isn't their style.
