worst case scenario for me when this happened with the 429 engine in my t-bird was that the rings were bad, expanding in the cylinder, then labored starting, then when it cooled off it started.
Fairly uncommon issue, highly unlikely it is this!
JOE
1984 F250 HD 2wd auto w/air,
351W, 2bbl, Dana 60 3.73, no EEC