Well, they undercut his authority by refusing to allow him to suspend Brandon Roy -- which was an over-reaction from a rookie GM -- so it's no surprise they have decided to part ways with him.
Hard to show confidence or portray authority / leadership when you don't actually have it + the media has told the whole world that you don't have it.
Good decision to fire Cho. Hopefully, they'll do better with their next GM hire.