I just finished leveling a group of 4 fire/arcane mages + 1 prot pally to 70 here recently. It is definitely interesting. You don't really need the pally until outlands instances but having a rezzer in the group is important as you do make mistakes from time to time.