The cabaret-style comedian and musical satirist earned a Tony nomination for the musical's lyrics and music