Some good points. We don't concrete criteria for which companies we consider startups, but it's something along the lines of "is this a technology company that is disrupting the marketing, and/or rapidly evolving its business model"?
I do think that's the case for Netflix, even though technically it was founded a while ago.
LinkedIn is a bit harder to defend as its business model seems to have stagnated.