there's an enormous list of people who counter C4.
Hashirama counters the technique by sensing it and then absorbing it with mokuryu, withstanding it by simultaneously healing while being destroyed, or transforming his infected cells into a tree. Or he could just use mokujin or shinsuusenjuu both of which stand far higher than Deidara's cloud reaches.
Shinsuusenjutsu says hi. Shinsuusenjutsu is far to tall the bombs have a height range seeing as how Deidara flew a little bit higher and was out of the range. Hashirama standing on top of Shinsuusenjutsu would be way above the height range.