Pally + 4 Shaman ftw.

Notice, that's not my team.

That said, for "easiest", its got to be the way to go. One set of macros, four healers in instances in the "oh sh$t" situations, four dps when dedicated healing isn't needed, etc.

Mages are squishy and you'll get murdered in Heroics without a healer. Flat out murdered.