So, let's make a definitive list of what he says - mainly because it's fun to annoy the old baldy slaver (sorry Legion fans). I'm paraphrasing from memory here.
"A man almost kills you, so you track him halfway across the Mojave?"
"You waltz into the Lucky 38 like someone slipped a key under the mat?"
"You assassinate the head of the Chairmen, in his own casino, and get away with it?" (If you kill Benny in The Tops) "You walk into The Tops and send the head of the Chairmen running for his life?" (If Benny escapes)
"After you leave the Lucky 38, the Securitrons have new faces?" (upgrade them to Mk 2, either through House or Yes Man).
"And the coup de grace? Mr. House dies after you enter the Lucky 38." (Kill House).
If you've annoyed him;
"You're the courier whose caused so much trouble for my Legion, and yet you dare come before me?"
"My garrison at Nelson has been wiped out." (Kill the legionaries at Nelson completing Restoring Hope or by simply gunning them down).
"The Great Khans aren't exactly clamouring to fight for my Legion now." (break the alliance, or convince them to ally with the NCR? Can't quite recall)
"All my bribes to the Omertas ended up buying me...nothing." (foil the Omertas plans, capping Big Sal and Nero).
"Years of work placing a deep cover operative...wasted." (foil the monorail bomb plot and identify Curtis as the spy).
Surprisingly he hasn't a thing to say if Cottonwood Cove is wiped out, either manually or irradiated through part of Eye For An Eye.
Any I've missed? I've only completed We Are Legion with my pro-Legion character, but he didn't comment - are there pro-Legion comments he makes?