If both Love and Lebron missed as many games as they did, I think the Cavs would have been the 6th seed. I'm not sure they even beat the Sixers in the 1st round in that scenario given Butler is actually one of the better Lebron defenders.
That said, if Lebron had re-signed, I think the Cavs would have pretty aggressively gone after Butler. Does a package centered around Sexton top what the Sixers ended up getting him for, especially if they would have taken Dieng's bloated contract off their hands? Given all of the trades it is hard to do the numbers on these things but something like Sexton, Osman, Clarkson, Smith for Butler and Dieng. I don't know if that is a better trade than the Wolves got, but it would have provided them some additional salary relief. The Cavs would have then been Hill, Butler, James, Love, Thompson with Hood, Korver, Nance, and Zizic (plus whatever veteran minimum type players they would have added). That is probably still the best team in the East this year.