Sounds like you hit the main stuff to check. How is the compression? Does the spark look good comparing to the other engine? The engine could be due for a rebuild, leaking rings or bad valve job. If is starts much better warmed up, thats a clue to me that the engine is worn and needs at...