you should be able to do the quest as any gender I believe ^^
you need to give Sparrowtail a white or yellow tulip instead as a pink tulip means you're asking to be mates :>
oh.. tysm! :)