Balendra Shah, 35, is a symbol of change in country whose government was toppled last year in youth-led uprising