Well naturally I'll represent Kakuzu.
In combat with Deidara, Kakuzu has only a few things he must counter: C4 Karura, Clay Bombs in general, and C0
C4 Karura
The C4 Karura is the most dangerous attack against Kakuzu. This is because it can penetrate the iron skin technique via his mouth. To counter this, Kakuzu has three usefully Masks. The Wind, Fire, and Lightning mask.
Wind Mask
Being capable of blowing back large ammounts of wind, the Wind mask is able to blow away the micro bombs. In addition, it can be fused with the Fire Mask as I will describe shortly.
Lightning Mask
The Lightning mask naturally is superior to Earth Techs, do it is possible that if this mask hits a uniform C4, it would electrocute the entire entity...thus nulkifying its effects. It may also be mixed with the Fire Mask as I will now describe.
Fire Mask
It is plausible that the fire mask can prematurely detonate the clay bombs as they are explosives after all. Additionally, he can mix this with his wind mask to not only blow away the bombs, but to detonate them as well. Also, by firing lightning into the fire....it is possible to cause an explosion that would detonate the micro bombs.
Masks vs Micro Bombs
Some might argue that the bombs could just evaporate Kakuzu and his masks....however, this is most likely false. The bombs operate by entering the body of someone and then detonating. As we saw with fake Sasuke, lizards, and birds. However, Kakuzu's masks are not breathing entities, but a mesh of black threads that ensnare the heart in a protective encirclement. As such, the hearts should not be entered and destroyed by the bombs.
As further proof of this explosive style, note that when Karura was used. Trees were not effected where animals were.
Deidara May not Use It?
Deidara used this attack where he could stay above the blast using his C3 Dragon. This beast was seen losing its wing to a piercing slash from Sasuke's Chidori enhanced blade. Since Gidan (False Darkness) was seemingly car faster than Sasuke's chidori, its possible that the Gidan can just blast through a Wing. Without his vertical advantage...he cannot risk firing it off without dying.
Clay Bombs
To counter explosives in general, the Doton: Domu (Iron Skin) tanks any explosive.
C0 Omega Bomb
To be honest its a game over for everyone. Kakuzu does have two chances.
1) He could strike the shell with Raiton: Gidan to nullify it.
2) He could potentially (unlikely) push it away with the Wind Mask.
3) He could potentially (unlikely) fly away on his Wind Mask.
Conclusion
Kakuzu has the abilities to counter every move of Deidara's. With his years of combat experience, intelligence, and his far superior Taijutsu Kakuzu wins up close. With range, Kakuzu still has the advantage due to his masks.
Kakuzu should win more times than he loses.