Having pretty much the same problem, especially with khuzaits. In warband, having a decent sized khergit army meant the opposing army was going to be absolutely destroyed, now khuzait troops seems to be extremely weak against a similar-sized Empire army