Both those two teams were already ruined. They were awful and poorly run and there was no way he could've helped them. And he didn't cost them anything. He did t ruin anything.
Cuz they were terrible organizations making terrible decisions. Let me take you back to 2003 when he had good teammates.....
2003 NBA Playoffs
Blazers trail Mavs 0-3
Cheeks inserts Zach Randolph into the starting lineup
Blazers win Game 4. Randolph has 25 points and 14 rebounds
http://www.basketball-reference.com/boxscores/200304270POR.html
Blazers win Game 5. *Randolph has 22 points and 9 rebounds
http://www.basketball-reference.com/boxscores/200304300DAL.html
Blazers win Game 6. *Randolph has 21 points and 10 rebounds
http://www.basketball-reference.com/boxscores/200305020POR.html
Blazers sadly lose Game 7. *Randolph has 14 points, 12 rebounds, and 4 assists (maybe he passed too much)
http://www.basketball-reference.com/boxscores/200305040DAL.html
It sucks we lost the series, but we were 3-1 with him as a starter. *He was a great player then, he's a great player now.