In answer to your last question: yes.

Viburnum odoratissimum var. arboricola in Flora of China @ efloras.org

Otherwise, apart from the overly frequent (and weedy) English and Portugal laurels, the main ones seen in the area are the (also overplanted) Magnolia grandiflora and the disease susceptible Arbutus species, including the native madrona. Plus, lots of large photinias, but the predominant hybrid variety has become useless due to leaf spot disease(s) having made it here from elsewhere in the country. In addition, there are hollies on the market other than the weedy and leaf problem susceptible Ilex aquifolium. And of course, camellias and rhododendrons - if you have decades to wait for these to size up. (A Camellia japonica 'Cheerful' in the Montlake neighborhood of Seattle was 33 ft. tall when competently measured a few years ago). Also, if still present a tree sized Osmanthus heterophyllus is known from West Seattle. With this kind also notable for not being bothered by the 1990 winter, unlike many other broad-leaved evergreens in the area. But, again, we are talking about a wait of decades before a new planting of this becomes any version of tree sized.

Finally, with the increasing burden on regional water supplies being imposed by an exploding human population (due to millions moving here from elsewhere) you might think about western North American, primarily California origin drought adapted broadleaf evergreens like evergreen oaks and Arctostaphylos manzanita.

Thanks for your thoughts Ron. You and I chatted at my former garden in Edmonds near the library about 9 years ago, I think. Guess you haven't observed any of the Viburnum in question then? I am planting most of what you mention in your post, and avoiding those that are overused. I'm definitely seeking CA natives. They have a "knock your socks off" Quercus hypoleucoides specimen at Dancing Oaks near me but they aren't offering for sale right now, propagation has been a problem. Manzanita yes but much of my garden is irrigated.