That's a lot of damage that you don't have to do. With clerics, go ALL magic resistance gear. If you get around 100mr, a cleric will do little to no damage with DD's, stuns and roots will be resisted. Key thing for fighting a cleric is you must interrupt his heals. If he goes invulnerable and tries to run, you cannot do damage, but you can stun him to keep him from making it to the zone line with bash or slam.
Clerics are one of the hardest classes for a warrior to kill, but it is possible.
As with all classes, start the fight by unloading a full pumice stone and cycling out for a new one. The key to fighting a wizard is to stay on him. His nukes are strong, but have a 5-6 casting time. The key is to have high enough magic resistance to resist the stuns or bonds of force. A stun from a wizard will give him enough time to get a ice comet off, and post expansion 2 fast casting fire based DD's.