Melee is very strong in Ryzom, but I don't understand why you are considering rerolling your toon. Every character can learn Melee fight, Magic, Crafting, and Harvesting. Another thing to note- The missions on the tutorial island can be completed with whatever skill you want; you can melee all the magic missions no problem.