It used to be that people would talk about magento being "once you've outgrown shopify". They don't seem to be saying that anymore.
I've personally worked with a business doing 100m+/year in revenue on shopify.
The same can be said for Magento, Magentos issues always come down to performance.