Strange that you've had that problem. I've never used napa brakes, but my understanding is that they are rebranded wagners which have an excellent reputation. Well that is their "premium" line anyway, were you using their cheapest ones? In that case they are probably no better/ possibly worse than any other store brand.
I find napa's premium line of just about any product to be of pretty high quality. (Moog suspension parts, wagner brakes, wix filters...) The more I do, the more I am staying away from autozone, and find myself at napa more and more. More money yes, but just seems like better stuff. Actually I am spending more time on rockauto, where I know exactly what brand I am buying, but sometimes I just can't wait to have something shipped to me. I will go to autozone however for wheel bearings as they are usually timken.