If you're talking about Nature's Variety kibble then I would definitely go for the Sojos dehydrated food over NV kibble any day. Sojos is a good food and certainly would be better than any kibble however it does not come in as many options and formulas as THK.
I'd prefer HK over Sojos personally too. I've tried both but prefer HK, plus I find I can get HK for cheaper. If that store can order it in for you then you should be able to get it for cheaper than ordering it off THK's website, of course from various different stores in my areas I've been quoted prices from $52 to $78 for the same 10 lb box of Keen! That's insane if you ask me to have a $25 price difference for the exact same food.
Anyway, if Sojos and HK don't work out then Nature's Variety grain free Instinct formulas are pretty good as far as kibbles go. I've fed NV Instinct Duck/Turkey and only one of my three dogs did well on it...surprisingly it was Faith, my most sensitive dog, that was the one who did well on the NV.
In short, if it were me, my first choice would be THK if you can get it, second choice would be Sojos, and third choice would be NV Instinct.
I find that on THK's Verve formula my dogs' poo is much larger than on any other HK formula. I prefer Keen and Force which produce much smaller poos. Force is my favorite formula because my dogs do the absolute best on that particular one.