Do wings allow me to leave Tokyo?
The rules state (under "Becoming King of Tokyo"):


  If you are attacked while in Tokyo and you don't want to be there anymore ... you can yield to the Monster that attacked.


There's no mention of actually taking damage. You merely need to be attacked. According to the rules, if you are attacked, may cede Tokyo even if you avoid the damage using the Wings.