Stack up your Fuel, focus on destroying structures, when attacking heroes focus on the tanks while Gall kills their damage dealers. Use Hammer to knock people back from your backline, or to escape a teamfight safely. You can also use Surging Dash to split a teamfight in half, then quickly follow up with Consuming Blaze, Rune Bomb, Hammer.

Make SURE that you are utilizing the heal from Q and W, but also to actually use Q's dash ability to gain the 75% attack speed, especially after level 20. A good Cho can solo Tracer, Valla, Raynor, Tychus, Leoric, etc. You can efficiently trade with the enemy team, effectively soloing teams after level 20.