Naruto: Mission To The Land Of Darkness

Naruto, Neji, Kurenai, and Choji are sent on a mission with a team from the Village Hidden in the Sky. Lead by Hina, a strong, silent, shy-type jounin who specializes in fire based taijutsu, Sorakagure's squad 8 consists of Kairi, Masako, and Nekosuke.
Kairi is the shy water and medical jutsu user who seems to suffer from a complicated past. Masako seems crazy, using her pet bird, Tivi, as a fighting partner. Nekosuke has a kekkei genkai, Kedamono-Jinsei, that makes him an excellent tracker. He seems the most normal of the team.
Naruto and gang are thrown into the mission at the last minute. Tsunade thinks that this will be a good experience for everyone, and they really need to be successful. Failure is not an option. Yeah, there is a romantic sub-plot. Cuz, I want there to be. I'm not giving it away yet, though.