New characters can be created on legacy worlds, so the issue won't be with getting your friends onto your server (unless it becomes full). The issue would be if you wanted to go to a non-legacy server with them.

I think it's silly, personally, for new people to have hangups about playing on legacy servers. But the concern is definitely out there because there are some new players that absolutely refuse to play on one. :/