I feed a premium food and my pups do have tiny little poops that are nice and easy to clean up (tootsie rolls). They also eat less than if they were eating a food with fillers. So those items were correct.
But -- I would not buy anything from a pet store that sells puppies. Just don't give them any of your money. Money they can buy more pups with!
I would not feed Nature's Recipe. Sorry. I think Orijen is a great food! It is high in meat and grain free. It is a bit high in protein at 38% so some dogs may not do well on it. But if they do -- it is one very high quality food!
For instance your dog food does not say what percent of fish it has, but it is not allowed to be called Fish -- it has to say Fish meal as that is the ONLY fishy ingredient it has. Whereas Orijen has
80% fish in the ingredients: you will see:
Fresh boneless salmon*, salmon meal, herring meal, fresh boneless herring*, fresh boneless walleye*, russet potato, sweet potato, peas,
salmon oil (preserved with mixed tocopherols),
fresh boneless lake whitefish*, sun-cured alfalfa,
fresh boneless flounder*, fresh boneless northern pike*, pea fiber, organic kelp, pumpkin, carrots, spinach, turnip greens, apples, cranberries, blueberries, licorice root, angelica root, fenugreek, marigold flowers, sweet fennel, peppermint leaf, chamomile, dandelion, summer savory, rosemary, vitamin A, vitamin D3, vitamin E, niacin, thiamine mononitrate, riboflavin, calcium pantothenate, etc.......
But, I started my dachshund out on Alpo years ago when I thought that was just fine. I didn't even realize there were all these premium foods not sold in the grocery store.

I learned differently and did switch her to premium foods but it was late in her life -- she lived to be 17 1/2 years old. So, I don't think the poor quality food really hurt her. Still, if I had it to do over, I would have given her premium food from the get go. I tell you about her so that if you do decide to stick with Nature's Recipe because your two are doing well on it, then you shouldn't feel guilty about it. I would be nervous about switching when my dogs finally were doing well on a food after having allergy troubles too.