Never had a problem not starting in the cold. They are cold hearted Beasts and mine will spit and sputter a bit if you try to throttle it until it warms up a bit but starts easy enough.
As the others have said battery is suspect. Was it charged correctly before install? 10 amps ain't gonna do it.
I too need to replace my Battery on my 97 but not because it don't start but because it is on borrowed time it has been in there for at least 10 years
