His pitch for power failed to win him Uttar Pradesh. But his hard-fought battle saw his party regain relevance in the Hindi heartland.