China and India have long jostled for influence in neighboring Nepal, and have invested billions of dollars apiece in hydro projects over the last decade.