The only real way to play a Melee at the start is to be an extremely social individual. Make friends, join a Guild, you're pretty much in full rely mode on others. Some people like that, some people don't. It is deffinetly much easier to make a Mage/Ench at the start, and Farm Kronos and deck out a Melee then, but even then, you're not really gaining an advantage making a melee after getting 50 with a caster with what gear Classic has. Warriors, SK's, Paloladins will be the easiest to get groups obviously due to their Tanking, Rogues a little tricky. But if you create a positive social image of yourself you'll be solid.