Katarina's strength relies heavily on her ability to roam and secure kills in other lanes.
Pick champions with strong crowd control (CC) to lock her down during teamfights.
The 'Conqueror' rune is generally more effective and reliable than 'Electrocute' for Katarina.