What's wrong with the government propping up labor market? It sounds wonderful. The state takes money from for-profit enterprise and uses it to employ scientists and engineers for the greater good. What could be better?
In part, the problem was solved by worker immigration as well, which may be the less altruistic part of Sweden's traditionally open stance to immigration. This, along with the fact that Sweden has negative nativity.
Sweden currently has 6.2% unemployment, which may be a tad too much, but for the vast majority is nowhere near "spending most of their adult life on the dole". It is possible to have a country with no unemployment, but not one that has a market economy.
The pension system does need a reform though, primarily because we live longer lives and it's made for a population with shorter life spans.