Cavs can start:
Hill
Smith
LeBron
Love (when back)
Thompson
That is only one new starter added to the long time core, and Hill is a reliable veteran so I don't see that as a big issue.
The bench will be Clarkson, Hood, Green, and Nance. Lots of versatility. They are going to be a very tough out in the playoffs, other than for GSW.