Balendra Shah will lead a government tasked with navigating deep public frustration with Nepal's established parties, who were widely blamed by voters for corruption and chronic political instability.