Android apps update frequently, but core system components (where you'd expect dependency problems and tricky compatibility issues to crop up) update hardly at all, so it's not clear that it's a model to follow.
Even "vendors" that do update frequently like Cyanogenmod, it's usually a flash over the existing rom, not a delta or single package update. That would be tough to do with a server environment unless every server had exactly the same base (a la BSD's)