Based on the concept art of Fū in Road to Ninja: Naruto the Movie, it would appear that Kishimoto has decided that Fū is a girl.