In terms of no twinking and playing from ground up:
If you create a Shadowknight you can get a Grobb Cleaver quested solo in your mid 20s.
https://wiki.project1999.com/Grobb_Cleaver
Very easy quest to do; only 1 mob to kill but I'd advise not trying him unless you have HT up if you solo him.
Ranger is a option too...with snares and fear animals they go alright, they also get harmony so you can be king of single pulling outdoor zones. Also their early weapons are cheap to buy.
A paladin is another option. If you start fresh and save up 100pp get yourself a Baton of Faith and from 20-50 you could solo nps.
Post 51 the xp required to level gets real and all melees level quicker in groups.