Le principal, comme toutes les races de "travail" (les bergers de façon générale), c'est la stimulation non seulement physique mais également intellectuelle : il faut les faire se dépenser mais aussi réfléchir, sinon ils s'ennuient et peuvent tomber dans la dépression.

en dehors du troupeau, comment peut-on stimuler intellectuellement le border?

Tout passe par le jeu. Ça peut être des exercices d'obéissance, de recherche, des "tricks" ou des activités complètes comme l'agility ou l'obé-rythmée.

tu le grattes, tu lances la balle etc.
Moi mon chien, je lui fait apporter le courrier, ou apporter des petits objets genre sachet de thé, je lui dis apporte a "tel personne" sans que la personne l'appel. Des fois je cache de la bouffe et je lui dis de chercher etc

Yep, et au quotidien une nana dont c'est le métier disait qu'un bon truc c'est de cacher la bouffe dans des contenants qu'il peut dépiauter. Déjà ça le fait bouffer plus lentement, et ensuite il "joue" à trouver sa bouffe. Stimulation pas chère