Maybe Lonicera hispidula for a native climber with somewhat persistent leaves. Often grows among salal and madrona on bluffs around the Sound. Long ropes of it going up trees at Camano Island State Park.

Success of abutilon implies sun-loving plants of various kinds would do. Ceanothus are good for espalier, you can quickly fan them out on a surface and then keep them flattish by heading back side shoots after flowering. Likewise escallonia, another heat-loving evergreen shrub enjoying warm, sheltered spots and not requiring liberal watering once established.

Camellias (evergreen) are easy to espalier. They just need good drainage and growing conditions/care similar to rhodys. If you want blooms late fall through winter, look for sasanqua camellias, some of which have a viney growth pattern, rather than the more familiar shrub/tree shape and will take more sun.
Daphne in Tacoma

Here is a link that might be useful: Ed Hume article about camellias

Structural evergreen plants ... I have a narrow raised bed and have planted narrow dwarf hinokis and blue italian cypress. The blue italian cypress is doing really well. They are expensive but I was able to find a bunch of tall healthy ones at Home Depot for under $25 each. They really add a punctual interesting statement to the yard. Also growing wax myrtles in this narrow bed and lots of varieties of honeysuckle, clematis, jasmine, hydrangea, and trumpet vine.

Here's a pic of mature Blue Italian Cypress (monrovia) off the net:

The clematis armandii is gorgeous and powerfully fragrant now, in full bloom. This is an evergreen vine that wants its roots kept shaded and cool and moist yet well draining.

Thank you very much for the suggestions. Lonicera hispidula seems like a promising option - if I can figure out how to prevent it from suffering from powdery mildew which in my experience can be challenge in Portland. The fragrance is killer! Escallonia is another interesting suggestion. I have a clematis 'Mrs. Bateman' that needs to be moved somewhere, but it isn't an evergreen. I'll fit it in somewhere into the bed in question. Would a callicarpa be suitable for this spot? It almost perished in my full-sun parking strip and needs a home as well.

I am growing a beautiful ceanothus thyrsiflorus in a more exposed area of my garden, and have pruned it into a nice upright fan, however it is getting tall (6.5') and bowing over onto a small weeping cedar and my husband doesn't want me to put bolts into the side of the house to pull it back with wire - so I'm at a bit of a stalemate on training it. They are so vigorous, pest-free and lovely that I may take your advice and plant another - maybe a white flowered variety this time.

Appreciatively,
Mariah