Da es (meines Wissens nach) keine klare Definition gibt, kann man sich darüber wohl wunderbar streiten. Beide beziehen sich hauptsächlich auf politische Geschehnisse. Nuhr wird in Beschreibungen idR als Kabarettist bezeichnet.
Kabarettisten bedienen sich häufig der Satire, aber auch Comedians können auf politische und/oder gesellschaftliche Geschehnisse Bezug nehmen. Macht sie das dann zum Kabarettisten? Betreiben sie Satire? Den Postillon würde ich auch absolut nicht als Underground bezeichnen und ob der mehr Tiefgang hat als ein Dieter Nuhr halte ich durchaus auch für Ansichtsache. Ich würde dem nämlich klar widersprechen.
Nuhr hat früher mE definitiv Satire betrieben, ob er das heute noch tut... mag man sich streiten. Er ist, finde ich wie gesagt, in den letzten Jahren seichter geworden, seine Jahresrückblicke finde ich heute eher ermüdend. Als Comedian würde ich ihn aber nach wie vor nicht bezeichnen, dafür setzen seine Texte zu viel politisches Wissen voraus.