There weren't very many warriors' guides that were good, so I decided to make my own.
Body Sizes (My view of the female bodies is from observation, therefore inaccuracies may be inevitable and easily remedied by trying them for yourself instead of complaining at me.)
Small body males
I don't suggest using it honestly. I made that mistake for 119 levels. Two handed weapon swing is really slow, but jump speed is OK. Using one handed weapons and shield would be best for small body, your attack speed is ok (some people like it because the character does a kicking motion), but your jump speed is not very good.
Small body female
If you plan on using one handed weapons and shield, then this is the best choice for you. Their jump speed is ridiculously fast, so traveling is a breeze. Most other players are this size. Two handed weapons is probably a big no-no. Attack speed is kinda slow, as well as jump speed.
Big Body Male
Best choice for males. Thier weapon speed with one and two handed weapons is nice, and their jump speed pretty good, you won't really notice.
Big Body female
Almost like Big body males. Pretty good with both one and two handed weapons, and thier jump speed doesn't suffer much.
Weapons
Now that you chose a body size, it's time to choose a weapon.
One handed weapons
The best one handed weapon to use undoubtedly is club. Nice damage, low dex. Rage is a nice skill. Its hit in a 360-degree range. Only problem with club is that they are expensive! In the event that you can't get or afford a club, then use whip.
Whip is a nice alternative to club. The damage isn't half bad (pretty close to sword) and has the same dex as sword does. Roamer, the skill is not very powerful, but is a range skill that hits 180 degree in front of you and activate very often. They are very inexpensive. (I have a trojan that sports 2 Elite Whips +2 each has 2 sockets, one whip has two refined dragon gems, and the other two normal rainbows, and the leveling is not bad at all.)
There is also sword, but level 9 Pheonix is pretty hard to achieve.
In the lower levels; if you wind up using a One hander, it doesn't matter which weapon you use, but once you are able to purchase Rage or Roamer, it's best to stick with one of these weapons.
Two Handed Weapons.
Lots and lots of choices! I'll explain:
If you're looking for a club alternate, then Wand is for you! It's just like using a big club, specifically for it's skill snow, which hits 360 degrees, which makes it nice for superman. The damage is nice, and the dex is low. But, just like club, this weapon is popular, and therefore is expensive.
Poleaxe and Longhammers are just the same. Really high/low damage, really low dex. The skills are pretty much the same, high damage. The only difference is that finding a good long hammer can be difficult. My warrior had a +4 Elite Longhammer with one refined dragon gem forever, until I switched to Glaive (I'll explain ina bit.) These are really neat weapons to play around with, but during your superman, the low damage parts of these weapons can come back to haunt you, as in not one hit KOing the monster. The price for these two are fair, not too cheap and not too expensive.
Halbert is one of the less popular two-handed weapons, but very nice for leveling. The damage is fair, and the dex is pretty good. The skill, Stranded Monster is good because of its high activation rate, it hits in a 180-degree range. They are not very expensive at all. Looking to level fast, or a good cheap weapon, this is for you then!
Glaive is very decent weapon, teh attack power is pretty good and so is the dex, so when you're attacking, your damage is pretty focused to a particular range. Its skill Wide Strike has pretty good damage and activation rate, plus the effect it really cool. The reason I switched from long hammer to glaive is because I was tired of hitting 2.9k, and then next time around hitting 9 or 10k damage. I did a comparison with my level 115 +3 Elite club with 2 refined dragon gems, and my newly acquired level 115 +2 Elite Glaive with 2 refined dragon gems. The damage was slightly better on the glaive, probably because it's a two handed weapon. Because Glaives are so handy, they can be expensive at times. Just wait for a cheap 2 socket one and go!
I have not really seen many people use a spear unless sit was for pking. This does not mean there aren't people out there who use it to level. If you do see someone leveling with a spear, it's probably not a good idea to screw with them as it's skill SpeedGun, would probably annihilate you if it activates, and it mostly will since it has a higher activation than Halbert's Stranded Monster.
SO! You're thinking, "Ahh information overload!!!!" Just remember, you do not have to pick the popular weapons to be good in this game, you can level just as fast, or even faster than some of the more popular weapons. Be different! That is why there is so many different varieties of weapon in this game!