Generally, Arizona cypress is listed as Zone 7 and warmer, that’s it’s native range, but it can take higher elevations, so is probably more cold-hardy. Here’s a site indicating that it does well in Colorado, doing fine in zone 5.
For Cryptomeria ‘Yoshino’, in a scoot thru various hort oriented message boards, some in zone 5 have have grown fine, some, in harsher winter wind conditions, perish. If you aren’t using it as a true windscreen (the only trees in a cleared area), I’d give it a try. I couldn’t find a photo on the web that does it justice, but it is a stunning tree
Thuja plicata ‘Green Splendor’ (for whatever reason, botanical cultivars are indicated by single quote marks) was first known as Thuja ‘Hoyt’, after the Hoyt Arboretum, in Portland, Oregon. It has the same attributes as Thuja ‘Green Giant’, but is more columnar, ie, a narrower profile than Th GG.
Thuja ‘Green Giant’ is a hybrid of the native Th plicata and Th standishii, more readily available, so you should be able to get good sized trees for a reasonable price. As I said before, get a 4’ tree rather than a 1’ one, it’s worth the extra money.
Thuja ‘Steeplechase’ is a sport of ‘Green Giant’ (a noteworthy branch from a GG tree that exhibited different traits, cuttings taken and propagated). It is more feathery in texture than GG, and is relatively new, being patented by Wayside Gardens. Pricier, and less available. It would be harder to find larger trees to plant.
There ya go. Go out and plant them trees, and remember to give them some extra nurturing the first couple of years for best growth.