At least they went with young Catherine. That old bitty in Civ 3 gave me those dirty looks.
IIRC, she was young in Cvi 4, which I hardly ever played and would if my father hadn't lost one of the discs.
Though nothing beat Civ 1's Joe Stalin with some dark skinned tribal advisers around him.
Or Civ 2's Elvis advisor.