Nice, I love a good Kresh deck. I have two recommendations for you
1.
Hamletback Goliath - Pretty much Kresh's ugly older brother and super useful for pumping him up.
2.
Mage Slayer - The weapon built for Kresh, as soon as you attack it deals damage so you don't have to worry about those pesky blockers.