unless the data is images and video and unless you are dumb enough to think NOSTR will ever have over a million active users this isn't an issue
if your phone is your only computer you are an NPC and are irrelevant anyway
even if NOSTR is 100 times less efficient than some other platform as long as long as the content is text it will be more efficient than mainstream platforms like YouTube and Netflix who have to pump megabytes of data for every idea communicated
as a YouTuber myself it took me a long time to accept it but Video is for people of low intelligence like nostr:npub1acg6thl5psv62405rljzkj8spesceyfz2c32udakc2ak0dmvfeyse9p35c ( haha, just kidding Mike, about your intelligence that is, not about YouTube ! )
i used to think Internet Video was different from watching TV but it isn't. in the end Video is meant to hypnotize, not communicate.
if we accept that NOSTR is always going to be text-first and only for the top 0.01% like myself then your scaling concern is unwarranted.
especially in light of new tech like Starlink and the fact that it is now feasible to get symmetrical gigabit residential internet in many locations with WIFI being able to match that speed as well.