Eigentlich lässt sich kaum noch was hinzufügen, Katie hat schon alles abgedeckt.
Beim Futter gibt es Getreideallergiker, die können dann auch durch das Getreide aufdrehen, da geht es dann, soweit ich das mitbekommen habe, um das enthaltene Gluten. Getreide ist leider in fast jedem Hundefutter drin. Ich würde an deiner Stelle wirklich mit Futter rumprobieren, ein paar Tage weniger Eiweiß, ein paar Tage ohne Getreide. Vielleicht siehst du dann schon was.
Ruhezeiten noch dazu, vielleicht auch mal ohne den anderen Vierbeiner, damit die sich nicht gegenseitig hochpuschen.