Ich würde auch zum Pudel raten.
Vom Wesen her gibt es sicherlich auch andere geeignete Rassen, aber da dein Hund ja möchlicherweise mit sehr vielen Menschen Kontakt haben wird, würde ich auf jeden Fall eine Rasse wählen, die auch für Allergiker geeignet ist.
Lagotto wäre mir auch noch eingefallen, aber ich kenne die Rasse nur von Beschreibungen und habe noch keinen "in echt" kennengelernt.