Hmmmmmm... Okay some ideas:
Something to do with the games Chess or Draughts because they feature pawns that can become "queens" by reaching the other side of the board?
Checkmate, Crowned, Square One, En Passant
Something on the nose about the premise?
Queen of Vengeance, Queen Returned, Fallen Crown
Something metaphorical to do with something falling and then returning?
Persepone, Phoenix Queen, Fortune's Fool, Revenge Reborn, Rise, Waxing Moon, Frost Thaws, Winter Queen