Suggested class-combinations for a trio?

[Remeygi]

Fellow Norrathian, fellow addicts,

I started on P99 in early 2014, stopped playing for a while and came back in 2015. Love it as much as I did back on live. Enjoy my time in Norrath. Discover zones I've never been to in the past, do quests I did not back then, even do some tradeskills which I never did in the old days. Not rich, no powerleveller. Easy, laid back gaming. Enjoying the ride to 60. Mostly play solo though. First char was a wizard, but had more fun with a monk and a cleric.

So now I might convince some RL friends to join me in Norrath. One evening a week, laid back gaming. We have done so in other games, GW2 was last. But I got bored by racing through the content. That game is as convenient as all the mmorg's are nowadays. No game was ever as challenging and rewarding as EQ still is on P99.
One of my friends was with me on EQ back in the old days on live, the other one does not know the game at all. He loves playing healers, did so in other games. So one position is set: a healer. Probabely cleric. Easy enough to start out and get into the oldschool gaming. Now here is, where I would like to hear your opinions on the other two roles. Other friend and I could imagine any of the other existing classes. I thought of a Dwarven trio: Cleric, Warrior/Paladin and a Rogue. That would probabely make a nice trio. Have never played a tank and Paladin is probabely the one class I have thought about the least so far. So why not? Your thoughts about WAR or PAL? Other suggestions for a trio including a cleric? Maybe Enchanter and Monk for some dungeon crawling?

Cheers,
Zabli, IKS MNK
Rnolda, DWF CLR