While I agree with you in that working with scale is an incredibly valuable skillset, I don't think scale of users or data necessarily correlates with company size. There are many small(er) companies where you will work with enormous userbases or huge data sets.

Likewise you can go work for huge Fortune 500 corporations and the biggest level of scale you work with might just be at the level of a few hundred internal users.