Team Gai is not there.
If Deidara and Gaara use combine attacks/def. simply Deidara strikes from long range and gaara protect him from long range attacks. Konoha couldn't handle it easyly even if Gai is there he has not very long range attack too and there will be a Gaara for protect Deidara. If deidara can able to avoid from rasenshiruken. Deidara and Gaara would win. Like spammers. We are not arguing RAW POWER please.
Dedidara and Gaara can fly..There are tons of shinobi in Konoha. You saw how many challenged the different Pain paths when he attacked the village. If all those could consentrate on only two enemies (which are much lesser shinobi than Pain), I can't see how this will be hard for Konoha.
Are Deidara and Gaara looking for Naruto?