I don't know if it's nasty enough for you, but Blueberries and Holly do
really well around Puget Sound.

I realize you don't want roses, but a row of Nootkas (itty bitty PNW
natives) would be pretty much maintenance free and grow well in spots
that usually aren't considered optimal.