Timing, whether engine timing or ignition timing is not going to be time or temperature driven as you explain things. A bad coolant temperature sender is just that, good or bad. That goes for any vacuum leaks, they don't seal up after a few seconds.
Now there is something that would take about 30 seconds to heat up enough to send a signal the ECU will except and if that signal were to then be bad the ECU would revert to a pre-programed MAP (might appear to run fine but not "normal"). That part would be the O2 sensor. Have you tested that item yet?




