I play a deep-elf merc, and I just hit mentor. I've mastered sword, spear, axe, flail, whip, bash, dirt kicking, kick, etc, and I've got just about everything else except for rallying cry and the mentor skills at superb. My int is smart, although modding it up to brilliant only takes about twenty minutes in the salvarian caverns. I think I've got about a hundred and fifty hours on him, maybe less.
The thing is, he's a fighting class, and almost every one of those skills was a total -bitch-. I think that the only ones I enjoying mastering were kick, sword, and spear. That's with a deep-elf, the smartest, fastest learning class there is, and fighting skills, which are pretty much the easiest skills to grind, with the obvious exception of writing.
I think that the shittier weapons, like whip, mace, and maybe staff, should be given a boost. Everyone who can masters sword, spear, or axe first thing. Flail is usually in there next, because of its usefullness against swashies. Whip is pretty much only used by perfectionists like me and classes like bards. Mace is pretty much the dominion of priests and warlocks. Staff is for newbies like STFU_KTHX who think it makes them look cool.
But wait a minute--maces were actually USEFUL weapons in combat. You take a three-foot stick with a metal weight on the end and hit somebody with it, odds are that it's going to knock the living hell out of his armor, and he's probably not going to walk away unscathed either, especially if you hit him on the head. Splat.
Whips aren't exactly crap, either. While they're not as effective as hitting somebody with a sharp or heavy (or both) object, they're very painful, fairly easy to hit with, and people -really- don't want to get hit with them. I mean, imagine somebody swinging a ten-foot bullwhip at your face. You're probably going to stop and try to duck. Their only disadvantage is the fact that heavy armor renders them totally useless.
Same deal with staves. I'm not going to argue in favor of them, I'm just going to point to the big lightsaber fight at the end of episode 1.

Unfortunately, I'm not sure if anybody in star trek uses staves. Or swords.
I really do think that these weapons should be given a boost of some kind. If you're wearing armor made out of anything less than mithril, a mace IS going to bash the hell out of you. If you're wearing light armor, a whip WILL knock the living snarklewafflebunnies out of you, and staves are probably the easiest things to block a hit with in the world, other than, maybe, like, a shield. I think that if you give these weapons the according boosts, you really will see an increased diversity of weapon styles on the mud. Myself, I just wanna see a giant with a huge-ass mace beating the living [REDACTED] out of everybody, Sauron-style.
