I have never had a problem with cold stopping power. Never felt any difference, hot or cold.
I think that may be an old wives tale, maybe based on some earlier versions of lower quality metallic brake pads.
That being said, I live in So. Cal., where the temps never get really, really low. I am not sure how they would perform in sub-freezing temp. But, I suspect they would be fine.