there's a few things to consider: aspect, wind, elevation.
in terms of aspect, there are a few walls at the creek that offer full all day sun, usually smaller buttresses that you can walk a bit to chase it or walls that have an early/late preference (fin/public service is a really good combo, shock and awe buttress, left side of cat wall, scarface, original meat/sacred cow combo, donnely/battle combo, sinbad wall, cactus flower buttress although routes on the far right are kind of chossy, tenderloins, election wall is ok, 2nd meat with a late start is good, selfish wall with early start is good, 6 star is ok, the wall with a little bit of a late start, broken tooth with a little bit of a late start, power wall with late start, slug wall...... ).
the walls on the west side of the beef basin road get great morning sun, if you want an early start. if you want to sleep in - the walls on the east side of the beef basin road are great.
wind - walls that are tucked back in canyons are usually a LOT less windy (shock and awe, 6 star, selfish, broken tooth, slug, power, tenderloins, 2nd meat)
elevation - in general, the further you go towards canyonlands the warmer it will be.
all this considered, my favorite cold weather walls are original meat, tenderloins, selfish, shock and awe, and power wall.
hope this is more helpful :)