Arch suffers from the same problems, or at least it used to. I had a system that was out of date, and it became essentially impossible (or at least very, very difficult) to get it up to date.
This is the sort of thing I expect my package manager to do for me.
That said, I like the rolling model so I use arch. I wish I could find a better rolling distro to choose.