Ach soooo...
Rettungsstaffel ist halt ein sehr hoher Anspruch, und man braucht einen wirklich geeigneten Hund dafür.
Wenn das nicht der Fall ist - dann kommt es einfach nur drauf an, welcher Typ Hund dir liegt.
Wandern kann jeder Hund, wenn er nicht zu groß/schwer ist - ich sehe da beim schlanken Labbi oder dem schon genannten KHC eine sinnvolle Obergrenze. Der von dir genannte Dalmatiner passt auch noch rein.
Ich finde kleinere Hunde zum Wandern praktisch, weil man die eben auch mal tragen kann.