There have been at least two women who have used the guise Cleopatra.
The first one was one of the founding members of the Honor Guard in 1959. She was in possession of the power staff and had the ability to flight, but no super strength.
In addition to the staff and flying abilities, the second Cleopatra is an athletic super-strong black woman. She's also a member of the Honor Guard.Her origins have yet to be revealed.