Octros (up to 340% to all + attack down)
Ruby (charge 3; 370% to all + mana depletion + slow mana generation)
Milena (charge 2; 420% to all + dispel)
Goseck (350% to all; potentially 700% to all)
Topaz (charge 3; minion removal + 390% to all + increased mana for allies)
Costumed Guardian Panther (280% to all + EDD + Buff blocker)
…
Maybe some others I forgot.
There are plenty of ways to counter Khufu. Ranging from minion protection to attack down or def up… Dodge works perfect, just like taunt.
When I go against Khufu, I always take an average speed (over)healer with strong minions (Arco, Hulda). Often I also take a counterattack hero like Azmia (yes, 4*).
Like all strong heroes, eventually, you can find a way to counter them.
It is indeed true that it mainly becomes an issue if you face multiple of these in the same team…