Stewart is obviously stand-up. If he had an odor, it would be piss. He is completely on his feet at all times. You should fear this man.
Colbert is stage. He is more studied. He has already well thought out how he will nail you.
They are an excellent complement.