Kelly Caleche has a leather basenote, and since you like Kenzo, I bet you'd dig it.
I love leather, too . Another favorite leather scent of mine, which is old school like Miss Dior, is Cabochard ...And you probably have to get it online...but it's really wickedly leathery as well as tad "manly", and it's sexy.
But it sounds like you have nailed some greats already.
As for being all over the map, I think that's a lot of the people who love fragrance. I prefer vintage chypres, but I have some really strange and diverse loves, which deviate so much from that model, like Hane Mori Butterfly...go figure.
It's funny I would think of Miss Dior or Bvlgari Black as being much more subversive than Angel, personally, just to ubiquity and flanker syndrome, I guess.