This is easily applied to software but not necessarily services, which cannot scale the same way. Unless you mean to say that no services company could ever count as a startup.

I think it has more to do with the current state of a company - that is, immature: still figuring out internal roles, processes, possibly no finalized monetization strategy, etc.