TITANS Mini-Set Cards List & Guide
This is a hard match. I think I used a quest rez priest, but its tough to recommend a budget deck without knowing your collection.
Keep at it and you will eventually beat him. Some of the blackrock mountain heroics are really frustrating.