Robustes Wesen und Sheltie??? Alle Rassevertreter, die ich kenne, sind ausgesprochene Sensibelchen, noch schlimmer als Pudel, mit einer Tendenz zur Ängstlichkeit.
Mit euren Wünschen werdet ihr mit Sicherheit im Tierschutz fündig, ich sehe wöchentlich Hunde, die zu euren Angaben passen.
Ansonsten würde ich mich wirklich bei den kleineren Terriern (Norwich, Norfolk, Cairn, Border) umsehen, bei den Bichons käme wohl am ehesten ein Havaneser in Frage, da gibt es auch Exemplare mit teilweise 7 kg oder mehr.