Doggone It: John McCain’s plans to appear on Late Show with David Letterman appear to be falling through, but the bottom half of his ticket may have finally firmed up her own late-night gig….