Welnic:
The thing I don't like about random leaders is that their play won't necessarily match up with their traits. Monty is aggressive and spiritual, those traits match up great with being a psycho warmonger. But if you matched his personality with less warlike traits he just isn't going to work as well. Or if someone had Isabella's characteristics, but wasn't spiritual and didn't start with mysticism they would feel at a loss without founding that early religion.
Or you could have someone who was a total isolationist, who never got along with anybody or traded techs, but who didn't have any traits to help him tech by himself ... uh, never mind.