So for a while now, I've been thinking, there was/is alot of speculation that Ulysess is a Legion supporter. Whether he is or not, I think it would be interesting if all of his dialogue and his tone could be influenced by your allegiance with House, Independant, Ceasar, or NCR, and if you're not a supporter of the faction he does, maybe a brief debate/arguement over why you've sided with the 'wrong' side.
I don't have many other ideas, but I do think it would be really great if your faction loyalties influenced some of his dialogue. What about you guys?