These two in particular behave weird. They only build a barracks, supply stash and infantry, the difficulty doesn't matter.
I have seen them build Arms Dealers but that is usually 15-20 mins into the game.
I dont think its a map issue either as I have played multiple maps of varying size.