After trying a number of footstep libraries (including UVI and a few others) Edward's Ultimate is my best friend, but it's expensive if you don't catch a sale ($399, but can be half that on sale).
72600 Footstep, clothes, props sound effects / recordings: Edward Ultimate SUITE is the Next Level of our live playable Foley Artist Instrument. It supports the free NI Kontakt 6 Player. This means you don't need to own a full version of Kontakt to run this instrument! The Edward Ultimate...
www.asoundeffect.com
The second best is Ultimate's cousin FoleyArt. I used FoleyArt primarily for a few years before I stumbled upon an Ultimate sale. I even have the extensions, which are all good. FoleyArt sells for $79, which can cover most footsteps. I recommend just the Kontakt version, since the wav files would need to be edited, which is a nightmare:
35600 Foosteps sound effects / recordings: Edward brings real recorded and natural randomized Foley Artist footsteps to every audio production studio - and offers high end quality and parameters to adjust distance and environment based on Native Instruments Kontakt engine. Edward Foleyart...
www.asoundeffect.com
This doesn't give you the cloth of ultimate, but it's not needed most of the time. The Kontakt layout in both is nice, but I really liked the FoleyArt setup from the first time I played it. Nice Kontakt interface, close and far mics, Good recordings with different surfaces, different shoes, decent variety and round robins, all at 96k so pitching each up or down is no problem. Good for anyone who wants to jump in but has an issue paying for Ultimate. I got by on films with some pitching and help from EQ (to thin it out or beef it up), but was always able to match production (Altiverb helps a lot with this too, many location spaces to match picture).
Do to the nice interface and layout in Kontakt it really beats the pants off UVI Foley or Impact Soundworks latest offering (I'm not sure how you could switch sounds quickly in IS foley). Plus with my testing, FoleyArt sets back in the mix the best of the three.
I also had to pick up the creature instrument once I bought Ultimate. So glad someone is starting to go further than just human footsteps:
Looking for great-sounding animal footsteps? No matter if dogs, horses, aliens or even monsters define the scene. With Spot you get the perfect partner to Edward.
tovusound.com
They do sales from time to time. It's really the interface and keyboard layout that makes these kontakt instruments special, I can pull up a human or creature (horse for example) footsteps, tweak, and in just a few moments I'll performing the footsteps to pic, doing a few midi tweaks, and I print to track. Easiest footstep foley I've ever done outside of a performer.
Also, like with the cloth in Ultimate, they even have horse reigns and extras that can be performed with the hooves, and it all works pretty well. The cloth and extras is in an extra Kontakt instrument, put it on the same midi channel (they use the same keys), and it can be recorded off to separate tracks in one pass. Pretty useful.