If the card enters play directly (not from shadows) does her text still apply? 'Return' to me suggests a starting location was defined.
House Dayne. Spy.
Reaction: After you win a challenge in which Starfall Spy is participating, return it to shadows to choose another card you control in shadows and put it into play.