Clemenza was the most loyal of Michael's allies and subordinates. If his death had been due to foul play, Michael would have known about it and whacked the perps. Frankie was in the midst of a dispute with the Rosato brothers, and was at the party to lobby Michael to take his side. As we saw later, Frankie claimed that Clemenza "hated them Rosatos even more than I do." So, I guess that Cici was using a figure of speech--"that was no heart attack"--to imply that the aggravation over the Rosato brothers hastened Clemenza's demise.
Adding in Clemenza's hearty appetite, that sounds very reasonable. Even though Clemenza always appeared to have things under control, like most men, as he got older he was less able to deal with aggravation. Even Vito admitted to drinking more wine then he used to.
