Patina is one of my favorite e/s (I'm way into neautrals/browns)! I usually do Patina all over the lid, Vex as brow highlight, and Mulch for the outer v. I'm kind of light (NC20) so I think this combination could work for you.
I love Patina! It's really versatile. I usually wear it on the lid, with a deeper shade in the crease. My fave thing to pair it with is Tempting, but it also works well with Satin Taupe, Shroom, Mulch, and pretty much most neutral shades.
Today, on a customer, I put patina all over the lid and added mulch to the crease and she loved it. It's also pretty on the lid with brun in the crease and goldbit on the browbone. And anther is patina n the lid with antiqued in the outer-v and shroom on the b/b...I could go on and on...