Hallo Simone,
zuerst einmal: leider sind Allergietests, die über Blutentnahme erfolgen, nicht besonders aussagekräftig. Die Ergebnisse können sowohl falsch positiv als auch falsch negativ sein. Bei Verdacht auf Umweltallergien (z.B. Pollen) kann ein Allergietest über die Haut (Intrakutantest) gemacht werden, der ist zuverlässiger.
Wenn kein Verdacht auf Futtermittelunverträglichkeiten/-allergien besteht, würde ich am Futter erstmal nichts ändern. Das lecken an den Pfoten kann (muss aber nicht) darauf hindeuten, dass das Futter nicht vertragen wird, aber das hast du ja schon tierärztlich checken lassen. Wenn er Huhn verträgt, kannst du das weiter füttern. Falls dein Hund auf Futtermilben reagiert, könntest du Nass- statt Trockenfutter füttern.
Wenn du unsicher bezüglich der Meinung deiner Tierärztin bist, kannst du dir jederzeit eine zweite Meinung einholen, evtl. bei einer Fachtierärztin für Dermatologie oder Ernährung.