Ich füttere meiner Allergikerin Roco Sensible (z.B. bei zooplus). Das ist nicht viel teurer als das vom Discounter und hat ne recht gute Qualiät und wird auch von empfindlichen Hunden gut vertragen.
Das Trofu würde ich auch umstellen an deiner Stelle. Meine bekomme Almo Holistic Nature ... Ist zwar kein Billigfutter, sondern eher mittlere Preisklasse ... Aber die beiden Futtersorten in Kombination (jeweils Lamm und Reis) werden hier super vertragen.
Ansonsten kann Durchfall auch mal vom Stress kommen. Oder eben von Würmern, Giardien, Bakterien.
Manchmal vom Trinken in Pfützen oder verunreinigten Gewässern ...
Oder oder oder, wurde hier ja schon alles gesagt. Du wirst wohl nicht drum herum kommen, deinen Hund mal gründlich durchchecken zu lassen.
Ansonsten: Naturjoghurt stärkt die Darmflora, den könntest du auch mal ne Weile zufüttern.