This was always one of the stranger pairings. I get that age-gap is supposed to be cute when the younger party is the pursuer, but Teal's still an actual child, and Gai's obviously uncomfortable with this situation.
Looks like Teal's solidly on her way to being a good ninja, though.