I don't like the fit of Randolph in Cleveland either. I can't help but think that offense would irritate him, and when Zach gets irritated bad shots start going up and when he isn't scoring lousy effort happens elsewhere.
I'm not against Zach joining a quality team, there's a couple that I think he could help (Detroit) but I'm very doubtful about how he'd perform with the Cavs.