Not being able to definitively differentiate between mob difficulty coupled with the fact that new players do not possess as good control over their character and it's abilities does make starting out hard.
There is also a high probability of a new players dying frequently early on, thus having to sit through death effects when they're really focused on trying to learn instead of wait out some arbitrary time limit. I don't see how a new player could think that death effects are fun, when all they are trying to do is learn. Instead I feel many will find this disappointing for a new game they are trying to pick up, and be more inclined to quit.
To remedy this, I would remove death effects and make exp debt less significant for players level 5 and below. Implement more messages, for example when they reach level 6, a message could display "You are no longer blessed with Althuna's grace, dying at this point will result in temporary death fatigue."
I would also support an increased skill-up rate for newer players. This could be something such as, the first 20 skill ups of all combat related skills are easier to obtain.
Another thing that could help newer players is if the starting area mobs gave them a basic quest for some very basic armor. For example, in each starting area one of the guards could give quests that required 3 snake scales, and on competition the guard gives you a piece of cloth armor of your choice and a marginal amount of experience. This would be in addition to the already implemented newbie quests.
Lastly, upon login to the game for players level 5 and below, a message displays, "Welcome to Shards of Dalaya! If you are new here, please type "/cm guide" for helpful information and tips." Within this guide would be the basics or "EQ for idiots guide."
These suggestions should reduce the attrition of new players while not making the game significantly easier. More so, they are things that are conducive to bringing a new player up to speed on how the game works, what their character is capable of doing, while providing them with easily accessible, accurate information.