Historical clue formulations

• Big name in late-night — 2016-05-06
• First Christian martyr — 2014-10-18
• King with revolting subjects — 2011-10-29
• King famous for frightening people — 2008-12-28
• With 8-Across, comic named one of Time's "100 most influential people" in 2006 — 2007-05-05
• His feast day is December 26 — 2002-10-05
• "Portrait of the Artist" youth — 1997-07-09
• Young teacher of 24 Down — 1995-10-12
• Mr. Sondheim — 1994-04-26