4 pallys 1 druid

[Apatheist]

Paladins are excellent healers in both PvP and PvE in classic. It's not the healing that's the problem, it's the damage. A paladin will do around 1/3 of the damage of an equivalently geared warrior on a single target. On trash where you can cleave and whirlwind the gap is even worse.

This is the fury/prot build I use for leveling https://classicdb.ch/?talent#LZVVzA0xoVoxfzox

You sit in defensive stance and basically spam sunder, revenge and blooodthirst with a 2H weapon, or switch to 1H/Shield if you feel like you're taking too much damage. You'll do twice as much damage as an equal level mage.

When you get high enough to start running Scarlet Monastery, pick up a Ravager on each of your warriors. It has a good proc chance -- once or twice per pull at least. Your cleave damage will beincredible all the way to 60. You can pull 2-3 packs of mobs at once and mow them down once you get a full set of plate armor. Paladins keep blessing of light/kings on your warriors and just spam flash of light for days. Don't go for healing power/spell power on paladins except on the weapon. Just stack as much intellect as you can find.

Added benefit, you only have to buy water for your 2 paladins. Much more affordable.

I've done this with a single warrior/paladin and it works really well. The warrior was out DPSing my casters consistently from 20-60 while tanking. 3-4 Warriors with IWT would be ridiculous.