In fact, we know for a fact that Gai can use ninjutsu and isn't limited to taijutsu because he can summon turtles.