Nerfing them makes them a less attractive buy for the AI. Increasing the price has a similar effect. Still, it's hard to get the balance right without a lot of testing.
BTW - there is another small update to version 3.3.1. Recruitment requirements and costs have been changed a bit for balance, otherwise the changes are just cosmetic (some new UI cards and fixed a problem with the Dead Sea area on the map).