Tip
Katarina will never close in on Galio first. If she tries to use Bouncing Blade (Q) to engage, use Shield of Duran [W] to taunt her and nuke her with your CC skills. Use your control over lane to clear lane and go roaming.
Galio vs Katarina

Katarina will never close in on Galio first. If she tries to use Bouncing Blade (Q) to engage, use Shield of Duran [W] to taunt her and nuke her with your CC skills. Use your control over lane to clear lane and go roaming.