it could be that narutos wind style wasnt strong enough to beat the lightning style.
think of a weak fire style jutsu, going against a strong wind style. The fire is winds weakness, but if it is strong enough, it can extinguish the fire. The nature types, may have a weakness, but if they are much stronger than their weakness, they can still overcome it.