I assume a company can be a startup even if they haven't yet seen the need to pivot, assuming they're prepared for (maybe expect?) that eventuality? Or are 2 founders in an apartment hacking away at a prototype not a startup until after they've thrown the first one away?
It sounds to me like it's a matter of attitude, rather than size, or business model, or age of the company.
To contrast, a non-startup company has a viable business model, and simply "does what it does," not constantly attempting to reinvent itself as something else.