It was. Twitter used to send SMS and therefore notify others on what you're doing even without them having anything installed.

Twitter started as an internal service for existing Odeo employees, so an unfair comparison if you're talking about cold, starting a social network. Twitter didn't start cold.