You can wear mail as a warrior, if you can't do so train it.
Not is a good time for you to stop your warrior in his/her tracks and reconsider what your race is, if at all. All classes get racial bonuses and certian abilities. You might want to look over the listing of the races themselves and check each races abilities and decide on what goes good for a warrior.
Warriors can use any weapon except wands. For armor you can use mail and you should be using mail. However for the first few low levlels, you can get away with non mail items like leather but mail is best, at level 40 you can get Plate Armor.
As far as warrior stats go, Stamina is most important, more stamina = more hitpoints, next is strength for damage followed by agility. Intelligence means very little to a warrior as it only helps with skilling weapons.
Depending on if you go for a tanking role or a DPS one you will vary your stats, but Stamina is still on top.
Weapons: 2hander for most single combat or dual wielding. 1hander+ shield for tanking. This becomes important down the road levelwise a bit.