Mages use arcane energy and can turn that energy into fire and frost energy.
Shamans request help from the elements and are basically allies with the elements.
On the whole, mages are probably more powerful lore wise but shamans are nothing to scoff at.