I ended up going with:

Paladin
Warlock
Mage
Priest
Hunter

As that was what the blood elves could come up with.

I am finding it quite tough, to be honest and am seriously considering sucking it up and making an all-orc, Warrior+4 Shamans, or blood elf paladin+4 Shamans (or 3 Shamans and a Druid.)

At 23 the holy priest struggles to keep the group alive. Single target damage/heals are easy enough, but zero aoe healing at this stage sucks. This might get better at higher levels, but I'll be behind on gear for awhile.

I'll keep going on this group for awhile longer, at least long enough to get the priest to smite spam heal and see how that works out instead...