What about 4 locks + mage and rely on jumper cables + soulstones?

Not very sexy though - plus healing would be.... well... almost impossible.
I would much rather have a priest over a shammy in that situation.