We can't say what they would have done, had they been in our predicament,, because none of them have been in our predicament. If I were to hazard a guess, they would have done exactly what we are doing. If any of these countries had a neighbor that was a significant military power, and there were jehadi groups training there hidden from public eye, what would those countries do? Wait for them to reach the border, and turkey shoot them.
Of all those countries you mentioned, only Russia has a remotely similar problem, with Chechen seperatists. Those chechens don't even have the backing of a strong, large nation like Pakistan, and Russia can go in there any time she wants, and has done so several times. And yet, those Chechen rebel terrorists are still alive and kicking, and have carried out spectacular terror attacks like the beslan school siege or the Moscow theater siege. So it seems that Russia is even less clueless about how to put them down, given that they can ride into the rebels' territories any time they want.
And Israel? Its neighbours are not as powerful relatively as Pakistan is, and yet has it been able to eliminate hizbollah or hamas or the N other terror groups? No, just like us, the Israelis too have built a wall on the borders, and eliminate anybody trying to sneak in. And today, look at where Israel is, and look at where countries that supported terrorists are - all of them battling for their own survival.
All in all India has done marvelously on countering state sponsored terrorism, given the fact that state that sponsors terrorism against India is large and powerful. Not an inch of land has been given away, and every terrorist who tries to infiltrate is issued a one way ticket to hell.