Bom, a Temari tem grande poder destrutivo e tals, mas acho que Sasuke venceria. Uma vez que ele tire o leque, que embora não seja essencial para os Fuutons da Temari, são muito importantes para amplificar o dano, ela não teria muitos recursos, seus Fuutons seriam mais fracos e Sasuke poderia abrir uma abertura para vencê-la. Como já disseram, Katon > Fuuton, e nessa época, Sasuke já era um excelente usuário de Fuuton. Venceria cedo ou tarde.