The reason the car runs better cold is your knock sensors don't become active until about 160F. Therefore you have no protection against knock. Which is why it's bad to beat a cold car.

If the plugs, coils and wires are good, swap the ICM. It's odd, but I have come across ICM's that weren't firing one cylinder.