The recruitment of Nepali Gorkhas into the Indian Army is rooted in a centuries-old relationship marked by valour and trust.