For over four years, the prestigious Gorkha battalions have faced an unprecedented challenge due to the absence of fresh Nepali recruits.