So what exactly IS the issue with Warrior?

[ZDamned]

The difference comes in when you start thinking about it in terms of multiple hits. Every single hit and heal rotation he is 2% further behind. 1st 2%, 2nd 4%, etc.. Where eventually it becomes an issue is that the healer needs to cast many extra heals for the warrior over the course of a long fight like a raid boss. Throw in pld's cooldowns and the pld needs 20-70-100% less healing for significant periods throughout the fight. It is not nearly as simple as comparing it on a base level as that.

The thing is, that 2% is a lack of 250~ HP which is undone in a single Storms Eye. and if your talking multiple Mobs, then they won't be dealing damage in those types of numbers, they will actually amount to the same 2% since that 3K hit I cited is a Cadecus 2 Stack hit. No grouping of mobs hit nearly that hard individually. I can re-do the example with Multiple mobs to show this, so give me a minute or 2. =)

5 Enemies Hitting for 300-450 each We can average that out and divive that up for ease of comparrison.

Lets just say theyre all different mobs too, so they each hit for their own value.

300
325
350
400
450

= 1825 in hits total/ 5 for each mob at a time.
=365 per mob average. So we can use that as the number to go by for What the Paladin is going to reduce by 20%. (This doesn't matter though since it's always 20% no matter what.)
Were also going to let the mobs attack twice, since my inital math was an over heal for both classes. =P

(Copy pasted base stuffs!)
WHM Full Darklite, Thyrus.
Tanks both in 2-3/5 iLvl90 Gear.

Tanks in Equal Gear would look like this.
Warrior HP = 8500
Paladin HP = 6375

Mobs hits for 365 each. (292 to the Paladin after 20%)
Warrior takes 10 hits for a total of 3650 Damage. 8,500 - 3650 = 4850 HP Left. (57.05%)
Paladin takes 10 hits for a total of 2920 Damage. 6,375 - 2920 = 3455 HP Left. (54.19%)

White Mage heals for 2200. with Cure II. (I edited this after the original post)
Warrior gains 2530 HP. 4850 + 2530 = 7380 HP Left. (86.82%)
Paladin gains 2200 HP. 3455 + 2200 = 5655 HP Left. (88.70%)

So... it's prety much looks the same, if not better for warrior. =P