Difficulty: 3
This match up can be random. You can start training the warrior and hope he will have to go def stance and blow some cd's. Or the warr might go emo and intercept your pally and get up the RNG ms and just faceroll harder than the you. Save the Hex for the warrior, since many paladins are specced 50% shorter duration on curses. You can also go all out on the paladin, if you pop BL, SW and SR you can tank the warrior damage while you do enormous damage to the paladin, he will probably bubble. After that outlast as much as you can then go for a kill on the paladin. When facing this setup it can go any either way since fury warrior damage is retarded compared to enh shamans so you have to improvise, kite em, lava burst em whatever it takes to catch em off guard.