Warfare skills scale with your weapon.
Staff = int
Mace = strength