Mahonia. Although there are some species native to the western USA, most Mahonias sold commercially are from the Asian stock and have become invasive in parts of the country here. Check your state's listing.

They do have yellow flowers in the dead of winter, and the scent is wonderful, at least, on the ones I have been around. Although I prefer natives, I have not been able to force myself to get rid of the few I have because I enjoy the special winter show they bring.

Thank you so much! I'm going to read up on it!

Enjoy the flowers but destroy the berries - that is one way to manage their invasiveness. I pull out about 10 seedlings a year from my yard thanks to my neighbors' plants.

Gosh! I wish I had Mahonia's popping up everywhere! I want to get one and though I read they like some shade from our hot, blistering summer heat, I do see them in full sun around here. And another shrub that some say can be invasive is Nandina. I'm 50 and have lived here all my life and never heard them called Heavenly Bamboo but several gardening books and magazines refer to them that way! They can invade around here. I love therm.

I like the slate blue ovoid berries of mahonia. Mine (at property #1) was rescued (ha..pulled out bare root) from the
forest behind my yard and took immediately to a bright morning sun/house shaded afternoon spot.
Nandina, the old taller variety, I have lots of at the current location and their only benefit is the red berries and that they are evergreen.
I prefer the nandina varieties that are dwarf and color up bright red in winter to front the hollies and boxwoods for contrast.
I'd keep the mahonia so long as you can keep it in mostly shade but I'd pull that one out of the rock wall or snip and paint with brush killer.