Actually, Colbert wasn't rude at all.
Even pointing out Bush's low approval ratings (the thing Cohen seemed to find the most rude in his original column), Bush himself made jokes about.
I thought Colbert was very funny. But I'm not a "liberal", so I don't really have any perspective about whether or not "liberals" are their own worst enemy.