My question is this. If Aiello hadn't have said "Michael Corleone says hello", would Frankie think it was Michael who tried to have him killed?

It seems like FFC and Puzo left the line in there so that it would tie up the plot where Frankie testifies against Michael. I think they may not have thought ahead to see the problems it would create.