Cloudera provides a way to install binaries (rpm) using a concept of parcels. This is extremely useful, especially when we are dealing with large clusters. There will be innumerable occasions where we may have to patch/update subset of installed binaries.
Packaging the entire binaries for each and every patch is highly unreasonable. This is a very common problem which many of us may be facing. Cloudera is passionately pursuing the route of parcels and that gives me some confidence that they may have thought about this problem and may a solution.