Personally, I think that, rather than having more types of staves, it would be better if there were natural benefits for casters if they use the existing staves. The basic ability could simply be that, when wielding a staff, PP regeneration is boosted by some percentage - this would work only for the caster classes. Further capabilities could be available depending on the specific class.
For instance, Elementalists could be capable of imbuing any staff they wield with an elemental power of their choice (this would not remain with the staff when unequipped). With the appropriate cost (up for discussion, my initial thought was a PP cost, but that might not be strong enough), and the property being lost on unequipping, it should act as encouragement to keep the staff equipped.
As another example, Wizards might gain the ability to increase radius of ball spells by one while the staff is wielded (again, unequipping makes it lose the effect), again with some cost to discourage repeated usage. Ability to add a stun effect could be another option for wizards.
If one of the caster classes is considered particularly hard, perhaps that class could also be capable of using a staff along with their magic to form a magical shield of some sort.
Anyway, these would basically be class powers available to caster classes when wielding staves.