Showdown in the Badlands Cards List & Guide
I did all 8 on the first try. Each one has a path to victory - it's all about getting lucky with the draws, which I did.
On Garrosh vs Anduin, though, I had to try 4 times. It's all about the draw.