Auto-calc will often make seemingly tricky battles rather easy, if you just want to win.

You really need some light cavalry. They will prove invaluable when fighting Muslim nations. Given the amount of archers and horse archers they throw at you, I don't see how you can get away with a mostly infantry base. The cata-stacks are another great use for them.