Horses are not overpowered, they just had their counters nerfed to bits compared to before (Like old archery ballistic missiles, nuclear-tipped throwing weapons, or the super-lol-stab of two handers, or the plethora of one slot invisible when sheathed pocket pikes.).
Other things need to go up in power in my opinion, we've had enough nerfs.