dont change any sensors specially if the check engine light is not "on".

when cold, offcourse the rpm is high so you dont feel the misfire.

if the light is not on, you could try a full tune up... means plugs, wires, cap and rotors and fuel filter.

if that dont work, might be mechanincal