They kind of had their store. Wolfire games created Humble Bundle, then it became its own company and now belongs to IGN.

If they kept going for the initial spirit of HB instead of letting it become just another way to buy on Steam, maybe they'd be that competition.