Your first team is also viable but I would probably make it more along the lines of Paladin, Disc Priest, elemental shaman.