My old S15 even modded (until I went to 740cc injectors) definitely cranked over at the 1st turn everytime, no matter what conditions.
The Euro Accord 'usually' cranks over in 1-2 cranks.
ZEi20T - the problem isn't that it doesn't cold start. The Euro Accord when u get it, you'll notice its hard to warm-start it. Say you were driving. Stopped for 10 minutes for shopping. Then start it again to drive off. It takes like 3-5 cranks and it feels like it wants to die.
Some people complain on here that they can't even warm-start their car the first time they turn the key. I don't think anyone is having problems with Cold Start as such? If ANYONE has cold-start problems, check that your battery is at 12.65V so you know its charged.
Anyway, what that all means is - the CCA in this case is irrelevant. CCA is a measurement of the Cranking Amps available at -18C for 30 seconds before it drops below a certain Voltage. If our Euro Accords can cold start not a problem at 5C in the morning or 0C, it clearly shows its not CCA related.
For warm-start problems you could look at the HCA instead, but this is related and 'nearly' proportional to the CCA anyway. So is the CCA is good enough for cold-start, the battery should be good enough for warm-starts as well.
Even though I mentioned it could well be Vapour Lock related, going by the symptoms...
My latest suspicion could be that after a 'certain warm period of time', the cylinder and the part of the engine block its touching might still be hot enough, while the remaining of the engine block itself has started to cool from the outside towards the inside. Knowing that Aluminium (Alloy) has one of the higher coefficient of thermal expansions, it could mean that part of the engine block is shrinking at this particular point in time whilst the central cylinder heads are still really hot and bigger. This resistance could make it hard to start the engine. The long stroke of the Engine doesn't help either, especially depending on the position the cylinders were parked before the car was switched off?
As such, even though I mentioned the CCA itself was irrelevant, the related normal Cranking Amps might indeed be relevant because more cranking amps means the the Starter Motor can crank harder.
You see, when we have the Warm Start Up problem - the Cranking noise is noticeably 'weaker' in sound, as if the engine isn't willing to turn over. As such, better grounding or a better battery might indeed work better under this situation. Not that it will help anymore with Cold-Start itself, because usually we don't have a problem with the car as it is anyway?
Using Synthetic oil in the engine probably helps too in any case? Or revving the engine a lot so the car's better run in?

