The new Welsh government inherits a service showing signs of recovery while struggling in critical areas.