That said, it might be even more fun playing against other people who are all new.

Probably not. People don't enjoy being thrashed and the situation can become socially awkward. Leveling the playing field somewhat by having players with existing competence makes things more challenging and is less likely to provoke people into just having sour grapes and refusing to play that game again.