You’d probably need some sort of POD that sees Labour embrace devolution earlier. As soon as there is a Scottish Parliament then Scottish Nationalism can have a voice and the chance to win the legislature.
EDIT - Perhaps Ireland gets Home Rule? And that spurs similar pressure in other parts of the U.K.? Scotland gets it own Parliament, Ireland leaves anyway, and 50 odd years later so does Scotland.