I wouldn't plant any of these in the open, the recent cold was a problem primarily for plants already pushing or just plain tender. Magnolias (see below) generally do not enjoy wind, a more serious bought of cold later may spoil part of your collection if they are not given wind protection.

Here is a link that might be useful: Classification of Magnoliaceae

The wind thing is a dilemma and a known factor for me and I am seriously debating whether to replace the doltsopa in particular. On the other hand, I'm trying to picture how a tree that is supposed to reach 40'(by some counts) could ever be sited out of the wind, and if not, how much damage I am willing to accept - can I pretend that it's deciduous? And if so, what about all those nasty dead leaves hanging off of it? Someone just mentioned that this year's wind was out of the ordinary, so I am grabbing at that information, true or not, and for this season it will stay.
I'm glad that they handled the cold as well as they did - now let's see what happens when it really gets down there. Seeing the damage sustained by commonly planted stuff put how these handled it into a better perspective.

Magnolias on windy but mild Cornish and California coasts planted behind/among other trees that cut the wind (or in ravines). An M. sargentiana robusta in a coastal UK garden was said to be about 25 feet tall and 80 feet wide at one point, the 25 feet representing the level where it had gotten up from behind the shelter belt. At Strybing Arboretum in San Francisco large, fast growing native conifers like Monterery cypress planted many years ago to stabilize dunes and provide woodland environment that makes current plant collections there possible on a formerly bleak site.