I have noticed the standard empire cav struggling to catch fleeing foot troops
From what I've seen, most of the complaints have stemmed from cavalry under-performing in melee combat against (most) infantry. If they're unable to catch them while fleeing as well, however, that would definitely also be a problem.
Still waiting on my dwarf rework.
Dude, they were just overhauled in July. You want another one already??