An invincible superhero is boring. She has to be weak enough so you can get thrilled when she overcomes adverse circumstances.

Her powers wax and wane based on the emotions of the Gods. (The excuse we can use, like the speed force).