In my current Julii game I have just seen the scipii lose 3 territories to rebels. I didnt have anything to do with it - it was just amusing to see it.

But I have to agree that the AI gets away with having tiny garrisons and rare rebelions.

Perhaps a more realistic fix to help the AI? e.g. free garrsion for A.I. (Producing militia).