Ah, see, I have been struck by these aspects of their dynamic for a long time - even wrote a fic about it, A Valiant Woman. They had great chemistry, but they also seemed to bring out the worst in each other. It might have been different if Cuddy weren't his boss, but I think her need for power and his for freedom are fundamentally incompatible.