In addition to the list in the OP:
WA Gov '12- McKenna
AZ Gov '10 - Goddard
OH Gov '06- Blackwell (or least I've heard that from Republicans)
AK Sen '04- Knowles
OK Sen '04- Carson
John Kennedy wasn't considered an A-List challenge to Landrieu in 2008.
Goddard was actually on my list.
Good calls on McKenna/Knowles/Carson. Blackwell probably got crushed a little too badly in a purple state to qualify for this even though it was a Dem wave.
You probably know far more about this than I do, but I remember hearing that Kennedy was personally recruited by Karl Rove to switch parties and run against Landrieu. IIRC he also outperformed the polls.