I took a look through Battle Mage skills. It doesn't look like they have an element.
So buying an elemental staff for one would be a terrible idea. The elemental staffs reduce damage when used with skills of the wrong element (not fire/poison or ice/lightning)