Use ninjas that can interrupt on round 1 e.g. GNW Neji, Neji, Iruka.

There's literally no reason why wind can't win against a fire team.
If you manage to interrupt all their mysteries, and cleanse the debuffs, even if fire is super effective against wind, you should be able to win.
As a lightning user, if something like that really was the case, then I would lose to wind users every time, but this does not happen.
If you're not winning, then there's something you're doing wrong, or rather, not doing.
Don't blame the guide.