The only cameras I've taken out into the cold are my Canon FTb and F1n (2nd model). By cold I mean between 32*-0* F. I carried them in my backpack without an issue.
Of the cameras you mentioned, I think that the Rollei might have too small of controls too close together to manipulate in the cold. It would be for me. I would take my FED 2 or Zorki 1 into the cold weather.
In my winters here in Los Angeles, I have no problem with any camera when the temperature gets as low as the mid fifties F. I'll even venture out without gloves.