I've been thinking about this for the past couple days...it's hard to say whether or not Sonny would've had Fredo killed. But it seemed to me that despite his temper and agressiveness, Sonny was a real family guy and I don't think he'd ever have a family member killed, even if he did betray him.