When cold, everything is a lot tighter and harder to turn over.

Harder to turn over, means more work for the starter,

More work = more amps needed to turn it, less amps for everything else.

If the starter is worn, with the added work the power spike would be higher.

When warm - everything a lot looser and whilst it may seam ok, the warmth in theengine is disguising the fault.