Nâo vejo deidara sendo subestimado. Ele tem um poder destrutivo imenso, o problema é que tem pouca versatilidade. Ele tem poucos recursos contra genjutsu e taijutsu, isso dificulta contra uchihas por exemplo.
Só venceu o gaara porque gaara estava com duas desvantagens, e deidara só uma. Gaara tinha a desvantagem de se controlar para não usar tecnicas que prejudicassem QUALQUER civil ou edificio (isso limita ele drasticamente), e a desvantagem de proteger os civis e a vila de qualquer ataque de deidara. Deidara só tinha a desvantagem de não poder mata-lo, mas ele nem se limitou tanto nisso justamente porque sabia da defesa de areia de gaara. O C3 não faria diferença se fosse jogado em gaara, pois se ele defendeu a vila da explosão, também poderia defender a si mesmo. Seria até muito mais facil, pois não precisaria cobrir uma área tão grande.
C4 não afetaria gaara se ele estivesse dentro da esfera de areia completamente fechada (e ele estaria. Isso é bem obvio... ele iria se proteger ao ver um deidara gigante prestes a explodir, e continuaria protegido ao notar os animais ao redor - ou pessoas - morrendo do lado de fora, com aquele olho de areia). O deserto faz grande diferença, mas não é essencial... sabemos que gaara pode criar uma quantidade potencialmente ilimitada de areia em qualquer ambiente natural terrestre que esteja.
Deidara é forte, forte demais, como um bom akatsuki. Conseguiu capturar gaara (apesar de não conseguir se estivessem numa luta justa) e quase venceu sasuke. Mas falta tecnicas menos destrutivas e mais silenciosas a ele (como as de sasori).