Cruel and Vicious can also buy more levels on their caps, up to five and six respectively. All AIs starting with the Unfair AI can also buy levels for their titans it seems.
Oh, and those three AIs get an XP bonus when killing your ships.
The agressive AI seems to be the only one that currently builds fleets beyond the titan and 14 caps (and the few odd frigates they have). However sometimes even the other AIs seem to fall out of the picture and spam you with frigates. No idea what triggers that, though...