Might Gai versus Deidara!
Alright, since I know Deidara normally loses, thought I'd make it interesting. Sorta inspired by the Pein versus Itachi taijutsu thread.
Restrictions: Gates, ninjutsu (Bar what is allowed below), flight, suicide bombing, anything!
Conditions:
Gai has his nun chucks...