We've done it a couple times with some new guys we've never played, some 31's, and some guys that have never even attempted HM at all before, but yeah, there is an immediate noticeable difference.
The biggest issue I see with guys you don't know (or who haven't done it a lot) is them not having heavy ammo and/or not wanting to buy/use synths. Trusting everyone to do their part is key which is difficult playing with people you don't know.
That being said, people have 2-manned Crota, so it shouldn't make a huge difference... but it seems to for us. The fight has gotten MUCH easier now that we have strategies... it's usually only glitches that end runs for us at this point.