For a first timer, I'd definitely recommend at least 3 Shaman. Probably one of the easiest teams I've ran to date is 2x Paladin (1 tank, 1 heals) and 3x Elemental Shaman.