i ran 12.5:1 on my lsvtec with a 15 year old CRX SI radiator an never had a cooling problem.

if it runs fine when its cold, it could be IAT sensor or IAC.

is your car TUNED?