A culture shift is also needed. In most of Europe, being tough on crime is not a requirement for being elected.
Furthermore, judiciary usually isn't elected, which avoids judges themselves having to become tough on crime for their next mandate (though they're not immune to hierarchical pressures of course).