I'm not too bothered about Steam's discoverability, its at least honest(ish) about it. The more reviews and sales you get the more its pushed...as far as I can tell.
I've found discoverability/promotion to be the most difficult, esoteric in the indie game enthusiast spaces. That really surprised me.
Just released my own game in EA, I'd say our saint patron Gabe Newell kinda failed us with the way discoverability works in Steam.
There is clutter problem that hides a lot of gems, and they have full coffers to solve it...
But eh... maybe it wasn't all about expanding the Human consciousness and Art and all :p