Wow, that's a high bar. I certainly understand your predilection for leather liners. They take some break-in, but once that's done, they mold to your foot for a custom fit. But leather insoles? That's a little extreme, I think. What exactly don't you "like" about some of these materials? And no boot maker these days goes all-leather in the mid-sole of the boot; they all use some variation of rubber, polyurethane, or EVA.
Anyway, the list of what might suit you is plenty short. Leather linings used to be moderately common even a few years ago, in boots from Raichle, Scarpa, and a few other makers. But they've all pretty much gone to synthetic linings, mainly Cambrelle, which is a soft material that feels comfortable and wicks well. About your only choice these days is the Limmer Lightweight ($265; www.limmerboot.com) or Limmer Standard ($335). These are beefy old-style boots with lots of leather, including leather linings and a leather insole. The Standard is lots of bootit's going to take considerable break-in before they're comfortable. Same for the Lightweight, just a bit less so. But once you have them ready to go, these are boots that will last a very long time indeed.
For the best in women's gear, check out Outside's 2006 Buyer's Guide.