I've been using no cavalry (apart from Generals) for my current campaign (Lundus Magnus, hard, hard, Scipii) and have found it to be very challenging to try and keep my flanks protected against AI cavalry.

Makes it a lot more fun though.