he works better with fire main, tobi and iruka

Try Sage naruto Gaara Iruka for a burst team but i tried him with wind and your wind is still likely to get 1 shotted by tobi combo from a fire main . Id use fire water or earth main. Water main you c*e poison tai to apply poison to everyone with rasengan.

The one I've been using these days is Wind Main, SM Naruto, Iruka and Gakido. My Main is only one shotted by people with 3k+ power difference, in all other cases save your Gakido's shield for Round 2 and after the combo comes your way throw it on whoever gets hit(usually a barely alive main). Depending on your initiative pummel them with your Rasen Shuriken before or after that and finish up with dance of Impetus resetting all your cooldowns.
If you don't have Iruka completely disregard this strategy as your main will die before she c*e her refresh.

Ye Gakido makes things much much easier for wind you are right.