Mais zählt zu den Getreidearten ist aber Glutenfrei, und die meisten Hunde reagieren auf den Eiweiskleber im Getreide (eben jenes Gluten) somit würde ich da keine Bedenken haben.
Ich habe selber so einen Allergiker zu Hause, aber Hirse und Mais gehen absolut, eben weil sie Glutenfrei sind.
Ich denke mit der Art zu füttern liegst du richtig und wenn du selber sagst das du hin und wieder TroFu gefüttert hast, kann es ja durchaus daran gelegen haben...