the nvidia shield store for games was pretty solid when it was around
I'm not sure how I'd rate the quality of the amazon app store but they did have cool features that let you trial an app in your browser
in all honestly with these two stores owning the entire us market there's never going to be much iteration or innovation.. even something simple like a ios version of itch.io would be fantastic