Gaara's sand isn't even fast, it couldn't catch jouki boy, split muu, or Madara while they fought in a desert and preoccupied with fighting other people.
Deidara needed to suicide bomb himself
You must be registered for see links
You must be registered for see links
while
You must be registered for see links
from
You must be registered for see links
before it could react.
Not only that, but if deidara doesn't fly close to his targets like he did to sasuke, he doesn't have a shot at hitting them. If deidara is out of range, naruto would just dodge all of his attacks until deidara runs out of clay. If Deidara is in range, Naruto can easily reach him as unlike Hebi Sasuke,
You must be registered for see links
and has the ability to
You must be registered for see links
With no knowledge, deidara doesn't even get off the ground, he engages SM Naruto w/ C1 and gets blitzed by a frog kata or rasengan. With knowledge and a large enough starting distance, Deidara gets taken out even in the air unless he's too far away, and if that's the case he never hits naruto with anything and runs out of clay.