The redness in your cheeks when cold is due to increased blood flow trying to keep your skin warm, I take it that they return to normal when you warm up? I don't think a specific moisturizer can really help with this.
You could try a balaclava if your red cheeks are really bothering you.