Wart ihr mit Wanda schon mal bei einem Tierarzt mit Fachspezialisierung Dermatologie/Allergologie?
Mein Rüde hat auch eine Futtermittelallergie, die jahrelang nicht diagnostiziert wurde - bis ich ihn übernommen habe und nach einigen tiermedizinischen Fehldiagnosen dann direkt zum Fachmann bin, da bekamen wir dann die Diagnose Futtermittel- und ggf. Umweltallergie.
Zu Leaky Gut sag ich mal nix, dazu wurde schon gesagt. Wobei, doch, eine Sache interessiert mich: wie kommt der THP auf die Diagnose und wie behandelt er das?
Thema Futter: was verträgt sie, was nicht? Schaut im Internet mal nach getrockneten Organen vom z. B. Pferd, wenn sie das verträgt, das kommt eigentlich bei allen Hunden gut an und manche Kauteile beschäftigen dann auch lange.
Alternativ und wenns billig sein soll: leere Klopapierrolle mit Leckerli oder Trofu befüllen und die offenen Enden einklappen. Hundi kann die Papprolle drimherum zerstören und kommt dann an die Leckereien ran. Oder auch einfach mal so ne leere Papprolle zum Kaputtmachen geben, mein Rüde liebt das und schleppt die Einzelteile dann gerne durch die Wohnung 
Ansonsten ein Tipp für heiße Tage... einfach mal Obst (z. B. Banane oder Mango) in Scheiben schneiden, mit Joghurt oder Wasser in kleine Joghurtbecher füllen und einfrieren. Kann man prima im Napf bereitstellen. Quasi Eis für Hunde.
Gibt echt viele Möglichkeiten, man muss nur kreativ werden und auch mal gucken, was die Küche oder das Wohnzimmer so hergibt.
Wenn es wirklich nur Knabberbeschäftigung für zwischendurch sein soll, würde ich eine Kaffeeholzwurzel holen. Die ist eher weich und kann nicht splittern wie anderes Holz; der Hund kann nur Krümel runternagen. Macht halt Dreck (und Krach, wenn der Hund das Teil vom Sofa auf den Boden fallen lässt).
Permanent würde ich den Hund aber auch nicht mit Knabberkram bespaßen, sonst wird das irgendwann langweilig. Hundi soll ja auch lernen, dass man auch mal n paar Stunden einfach auf dem Sofa oder in der heimeligen Stoffbox dösen kann und somit "nix" tun kann.