Mage would be the best. The best classes for Challenge modes are:

#1 Monk tank
#2 DK/Pala Tank

#1 Ele Shammy
#2 Mage
#3 Hunter
#4 Lock

#1 Disc Priest
#2 Resto Druid
#3 Resto Shammy
#4 Mistweaver Monk