Da es ja auch ein eher kleinerer Hund werden darf fiel mir Folgendes dazu ein:
Ich weiß nicht, wie gut zb Havaneser, Kleinpudel (einfach mal in den Raum geworfen) und Co zu Fuß sind was solche regelmäßigen Wanderungen betrifft, das gute aber ja bei kleineren (leichteren) Hunden ist, dass man sie wenns nötig ist auch in einen Hunderucksack o.ä. stecken kann.
Auch was Städtereisen betrifft ist es gut diese Option zu haben (meiner Ansicht nach).
Bei Ausflügen im Nirgendwo und größerem Hund sollte man sich immer gut überlegen was ist, wenn der Hund sich verletzt und ggf transportiert werden muss.
Ich würd mich also erstmal ganz "schnöde" bei den FCI 9ern umschauen (Qualzucht selbstverständlich ausgeschlossen) obs da was gibt was euch zusagt (v.a. die Fellpflege betreffend wenn du das im Fall der Fälle selbst in Angriff nehmen magst)
Ansonsten wurde in letzter Zeit der Cocker Spaniel öfter hoch gelobt hier im Forum als guter Allrounder (der für Mantrailing sicher auch fantastisch geeignet ist). Ich kenn keinen persönlich werf es nur einfach mal in den Raum :-)