I really don't know about brand in your country but did you tryed fresh? (barf for instance?)
Most dogs with allergy's or bad stomach do very well with this diet.
We feed fresh for over 6 years now and it's great, never have any issues.
About Salmonella, it's in most dogfood as most chickens are affected with it BUT the stomach of a dog is much different than a human and they can handle this salmonella way better than we can. Besides that the (I really don'tknow the correct english word) sour is way stronger than with humans.
Salmonella in kibble is a bit worse than salmonella in fresh meat due to the process of making the kibble but it's in most kibble.
I don't know if you have brands like Acana, Orijen and Wolfsblut.
Just like Taste of the wild, it contains no grain and that is really important in my opinion.
It's a bad ingredient (makes it cheaper) and dogs can get issues with their stomach due to these grains.