I've heard someone say a long time ago supposedly the AI never does the crime lord deal. The reason why they spam anti-crime buildings is there was supposedly a bug (more like a "Quirk") where the AI would make the crime lord deal, break the deal, make the deal again, and it would eat up all their influence.
No idea if it's actually true. Just something I've read. The AI definitely does spam anti-crime buildings.
EDIT: This is a problem because the crime lord deal is considered the "meta" option. I personally hate criminal underworlds and try my best to stomp them out, and don't make the deal, but the deal is considered a viable option. AI should, maybe depending on personality type, decide to suck it up and do the crime lord deal under certain conditions.
The AI's lack of replacing/deconstructing buildings also makes the crime a major obstacle for the AI. Even if they stomp it out, they won't later replace the buildings with more useful ones.