I remember very clearly, it was not so difficult that I needed to get a group to complete all the quests on the way to Darnassus.. Darkshore is a little hazy but I remember that starting zone vividly. This could be an earlier patch, I can't for the life of me remember what patch WoW was on but I think MC had just opened up. It may have been a little before that but I can't quite recall.
Either the mobs are over-tuned or players are under-tuned. Unless it is elites or the mobs are 2 or 3 levels higher, you shouldn't need a group... especially in the beginning. I thought that maybe it was just rogues due to how often my attacks weren't connecting and that stealth is bugged but, it's everyone (bones everywhere!). I am completely on board with playing vanilla and well aware that this isn't retail but simply stating that this isn't retail and that's why it's as intended, is wrong. If that was the case the devs here wouldn't have forums.