Telepathy, telekinesis, and wings seems like an embarrassment of riches, though.

This is true. I wasn't thinking about the TP/TK combo with wings.

Perhaps super-sight to go with the wings? Enhanced spatial awareness (would be really good in fights) combined with an ability to assess the situation - kind of like a Batman-sense?