Scottish nationalists have sprung back after losing the referendum, with a revival that could mark change in the UK general elections voting patterns.