Microsoft didn't really have a comparable App Store at the time, not to mention, Apple hadn't really made a comparable App Store for the Mac yet either. The iPhone app model was more analogous to the business model of gaming consoles (and Steam), except with lower barrier to entry.

Today, I'm sure you could still publish independently of Steam... but you'd be at a disadvantage.