i think that Airbnb's cereal story doesn't only demonstrate the value of having a hustler in the founding team of a startup, but also the value of understanding (pop) culture for IT startups, as this cereal idea only worked because they caught the right cultural wave at the right time with the right approach.
So at least for B2C startups, marketing/branding is an important contributor to success from an early stage on.