Well, they were only four or five thousand years apart, one was African and the other Dutch, one was a Queen and the other was an exotic dancer and (arguably) spy. Very similar, really, if you assume that the key thing was that they were women. But Nefertiti does a lot more in that episode than end up with Rupert Graves; she and Amy at one point are in charge of the control room.