Yes, the AI is about as competent as a first-time M:TW player when it comes to preventing rebellions, which makes me doubt we'll ever see a 100% victory for the AI, no matter how much you help it.