India is/has been fighting Maoists using the following means:
1. Land/labour reforms
2. Police action and better law enforcement machinery
3. Economic development
4. better governance (self governance)
And with these India has been largely successful in handling the Maoists rebellion. Although their hasn't been much economic development in places affected with Maoists rebellion, still the support base for the Maoists has been diminishing. In the seventies large areas of Bihar, West Bengal, Madhya Pradesh, Orissa and Andhra Pradesh were almost completely run by the Naxals.
Today although the terror attacks from the Maoists have increased in number, there own numbers have dwindled considerably.
In Nepal's case most of means adopted by India are missing. That the King has chosen a Tianmen square like crack down to wipe out every opposition is the cause for Nepal's eminent doom. He is preparing Nepal for a blood bath that has now gone way past just the issue of Maoist violence.
Border policing (even though necessary) is hardly a solution. It is humanly impossible to man every inch of the several hundreds of kilometers of mountaneous Indo-Nepal-Bhutan border to prevent ingress and egress. Nepal has to find a political solution to their problem, it is their creation.
Nobody supports the Maoists: not India, not China, not the US. The Maoists would obviously be terrible for Nepal, but the only reason they have support at all from the people (and, amazingly, increasing support) is because the government and the king are so amazingly godawful. Gyanendra is the Nepalese Robert Mugabe -- anyone at all would be a better ruler.