Newt probably didn't like Dede any better than anyone else did but Newt understands the need to create Republican majorities and Dede had an R after her name and was still preferable to the Dim.
Granted, it was a bitter pill to swallow but I understand it. This is the way sausage is made.