Hearthpwn

This boss uses a paladin only deck and utilises silver hand recruits fairly well. The idea behind this is to control the board with your minions and slowly chip away his health, and do large chunks with cards like platebreaker and Alexstrasza. 
George also seems to like to miss lethal if he could have it by using his hero power. Don’t know why, but it makes this fight much easier. 
Also if you don’t have a few of these cards, good replacements are cards such as a phase shifter, dwarves sharpshooter ( as this deck only has one) and perhaps other damage dealing spells.