I don't think it was completely necessary to have Fredo killed. It didn't seem to me like he wanted anything to do with the business after Michael and him hug at mama's funeral. All he did from then on was hang around the compound, fishing and spending time with little Anthony. At least that's what they show him doing in the film.. haven't read the book.