The custom game option for random personalities just interchange personalities of existing leaders. Not very difficult to deduct who is who after a while looking at trade tables and bribing opportunities. So is it a mod out there that assign totally random attributes to AI personalities? Or can you do that yourself in xml, perhaps?