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.

what restrictions youre talking about, depending on what you could try a script, but be aware that there is no easy solution. e.g. you could try make ai better with offensive with some formula. (the league of legends dev block contains some strong formula for that purpose)