These people seem to forget that almost all ancient Egyptian women shaved their hair off and wore a wig instead.
This may not apply to Cleopatra (as she would have been influences by Roman/Greek culture) but still :P