Yeah, I did get a Rogue from a goodie hut, but he (or maybe another rogue, but A ROGUE DID) end up in my territory and I had to get rid of him.
I didn't play much on the UEM, and that's not where I noticed the AI struggling with enforcers. The current game I'm playing (as the Vikings) is on Emperor (I'm used to lower difficulty settings so it's hard to warp my mind around higher difficulties being possible for me due to how the mod's content is better understood by a human!)
From what I can see from my current game, no AI is struggling with Crime so far, though most of them have a Settler sitting in their cities waiting for his chance. Maybe they're struggling financially and can't afford the city maintenance.
I would load the game where I noticed the French having tons of enforcers, but... It seems I replaced this save with a new one...
Well, consider the AI Crime matter on hold for now, until I get to see with my own eyes a new case of them struggling. I'll play on Deity for my next games (Or use dynamic difficulty, I'm doing good right now but really don't want an unexpected difficulty to rise up and ruin all my progress!)