Quince is nice, I had it in Port Orchard Washington. It has long thorns though and it will travel over time. But it also has an early spring flower
and a fruit so it's pretty cool if you don't have childen that might get hurt.
You might want to try some vines although most go bare during the colder months.
Bamboo can be a very nice screen as long as you get the clumping kind not the running kind. You have to be careful about that. This is very easy care and requires no pruning at all unless you want to.
Or you might want to try a dwarf fruit tree in at least one area of the fence and then prune it to stay against the fence. It is a really great look in my opinion. But it's just an opinion. And it would be bare of foliage during the cold months so that is something to consider.
Rhoddies are gorgeous but they will definitely get wider than 3 feet over time and they won't reach 10 feet in height.
Serviceberry 8 to 15 feet tall slow grower flowers
Dogwood, Variegated Redtwig This bush looses it's leaves in the winter but has red branches so that it forms a fan like shape that adds winter interest to the garden. It only needs pruning once every year.
Buttercup Winterhazel This is nice for winter interest.
I guess you can tell that I like specimen gardens. Where there is alittle bit of a lot of different things rather than a bunch of one thing. That way there is always something blooming. So I can enjoy my garden all year long.