Labour in Scotland suffered from the perception - and probably a correct one - that it's effective people went to Westminster, and the duffers who were left went to Edinburgh. With the SNP, it was the other way round.
I lived in Glasgow in the 2000's under a Lab council, Lab SG, and Lab UK govt, and in truth the local services were just shit (nothing like as bad as today, which is why I take the view that people who spout that Lab are the same as the Tories obviously weren't living in the UK in that decade...) it wasn't money, it was just disarray and incompetence - there was all manner of problems with school meals, the health service was a bit ropey, stuff like the roads not being gritted in winter, it just just the feeling that it was low grade people who weren't accountable and who thought they were in a job for life.
The SNP at the time were hungry: disciplined, eager, good communication, 'the vision thing', and when they came in they absolutely sharpened up government and delivery - but they've been in power for nearly 20 years without effective challenge, their party machine is hugely compromised, and they became what Scottish Labour were in the 2000's, squabbling, lazy, entitled, up their own arse, not remotely scared of the electorate, and frankly a bit shit.
I wouldn't disagree with your view, unfortunately the last 30 years has taught me that (to use an American phrase) politicians - like nappies - should be changed regularly, and for the same reason. 10 years is the top end of the effective life of a government, and then it needs a good hosing down by the electorate....