Any AIs that don't break with build restrictions?
It's not practical to do so. The number of 'special' conditions that would need to be coded, to make the AI behave coherently, with all the possible permutations of unit restrictions, would be staggering to write - and create a monumental sucking noise on the performance.
M28 can handle the unit restrictions imposed by the original SC campaign (at least, well enough to complete the campaign mission) so should function for restrictions that aren't extreme, but as Sprouto mentions the number of permutations of unit restrictions is so vast that it's not possible to cover every eventuality.
M27AI and M28AI developer; Devlogs and more general AI development guide: