I went through the same thing with my Westie puppy. What finally worked for her was The Honest Kitchen Zeal.
It's their limited ingredient/sensitive pup formula. Here's alink if you'd like to take a look:
Zeal Dog Food | Food For Sensitive Dogs | The Honest Kitchen