[Chaos]

The reason behind Melee lagging so far behind in clear times compared to Magic boils down to one thing: AoE attacks.

Managing FP in a dungeon is not much of an issue, if you have the methods down. Charge Mind and/or DPS in general is not an issue either, since it's entirely possible for both sides to lay down ridiculous damage on monsters. The issue is that where Melee can strike down one enemy, an Evoker/Hexer/LB can strike down at least three, and usually at the same FP costs. (No, the high base FP costs don't really deter the nuke mage's PvE rampage, especially with Arcane Tattoo and certain Talent(s) cut the costs down to size)

Ideally, the best option would be to include AoE options (see: around Area (3) options) for melee classes. The base classes would be an ideal place to start, since we're already hitting those up with plenty of new skills.

For the rest of you that are probably thinking, "But Chaos, why don't we just nerf AoE spells even further and call it a day," look in the spoiler below:

Two reasons why:
1. In a game where you are not only heavily encouraged to go through 60 levels multiple times, but also have to grind just to get an aesthetic addition (see: a new costume slot), we should not be looking to slow people down even further. Especially when the game's reliance on constant, often long-winded grinding for content has turned away plenty of good players to begin with.
2. These AoE spells are only superb against a swarm of PvE enemies, which is exactly what they're meant to do. For the most part (Wretched Oil potentially excluded), they do not work as well against a single enemy or in PvP. Trying to make them even harder to use, or hit for even less damage, would make most of them outright useless.

....Alternatively, throwing in that 'Champion' dungeon prefix suggestion that I proposed long ago (see: A dungeon prefix that's the opposite of crazy, limiting encounters to a single, powerful enemy that gives enough exp to equal roughly 5-6 monsters) would give Melee folks a place to go for equal grinding power.