I don't have one of his kydex holsters, but have a hybrid from Ozarks that I like a lot. Great holster for the price, way cheaper than, say, a Crossbreed. Horsehide comes standard.
I have the Nitecore P12 as well, and am very happy with it. It is very similar to the Fenix pd35 that I loved before my kids lost it. Either one of those is a good call, although they may be slightly larger than you are looking for.