Or you could just throw Cho'gath at her.
It's so mind-numbingly easy to beat Kat in lane as Cho it's not even funny.
Cho is a bigger lane bully than she is, so he can effectively poke and deny CS. Cho has health sustain, Kat doesn't, and his mana sustain helps compensate for Kat's resourceless nature.
Cho can easily stop her ult with his W.
But more importantly, unless Kat somehow has been kicking the Cho player's ass in lane and has him low (which says more of the Cho player than Kat), Kat's ult doesn't do [i]shit[/i] to Cho. Stacking HP counters Kat's ult. With Feast stacks, a RoA, and an Abyssal Scepter, she basically can't kill you. Though she can roam, if Cho follows her he can easily counter gank and score an easy kill.
Don't get me wrong, I tried Kat recently and it was absurd how easy it was to get triple kills. She really is fucking mindless to play in teamfights. E > R > Triple kill.
But that doesn't really make her overpowered. People in Solo Q just don't use their CC against her properly.
Though yeah, if Kat actually farmed well then her being able to burst squishies isn't really that notable (though not every support is fucking Sona, Kat can't burst a 60% health Leona or Braum).