Nur soein Tipp zum überzüchtet: mach dir mal Gedanken darüber was das eigentlich heist, denn ich habe bisher kaum Leute getroffen die auch wirklich die Bedeutung dieses Todschlagargumentes erklären konnten.
z.B. gerade beim DSH ist es extremst von der Linie abhängig was du bekommst.
Ich würde dir empfehlen dir mal zusammen zu schreiben was du dir konkret an Charaktereigenschaften vorstellst und was dich an den Individuen die dir gefallen besonders reizt.
Generell wird wirst du wohl "ein bisschen Agi" mit jedem Hund machen können, allerdings solltest du davon ausgehen das wirkliche Arbeitshunde wohl kaum nur mit Agi sinnvoll ausgelastet werden können. So wird dir sowohl ein DSH aus guter Leistungslinie als auch ein Malinois (Leistungslinie) die Wände hochgehen.
Mal allgemeine Vorschläge von mir:
Mudi
Staffordshire Bullterrier (und ja, ich find sie TOLL)
Airedale Terrier
Beauceron
Collie
Kurzhaar Collie
DSH
Bouvier (solltest du dir evtl mal ansehen)
Sennenhunde (z.B. Entlebucher)
Tervueren (je nach Linie auch mit Wachtrieb)
Klar, die Rassen sind sehr unterschiedlich.. aber das sind deine Vorstellungen ja bisher auchnoch. WObei ja nun Collies nicht unbedingt Territorialverhalten haben.
Ich würde mich tendentiell eher an die klassischen Gebrauchshunderassen halten und von nordischen Hunden oder HSH die Finger lassen.