Quelque part vers la fin de 2014, c'est devenu très fiable pour moi. Je ne sais pas si iOS a changé, si OS X a changé ou les deux, mais avant cela, j'ai continué à avoir les problèmes que vous décrivez avec Mountain Lion 10.8.4 et les versions antérieures.
Ces derniers temps, il s'est avéré assez solide et, au pire, le fait de basculer la connexion dans les préférences réseau sous OS X résout tous les problèmes de connexion, le hotspot d'iOS étant solide en général.
Avant les corrections, le problème semble être un problème de timing.
Ce que j'ai découvert, c'est que si le voyant de connexion n'est pas vert, je dois déconnecter l'appareil et désactiver le tethering sur iOS. Après avoir attendu environ 5 secondes, je réactive le tethering sur iOS et je m'assure de laisser l'écran de tethering affiché. (Je reconnecte ensuite l'appareil et j'attends qu'il signale qu'il est connecté par le gazouillis que fait iOS lorsqu'il se connecte à un ordinateur. Si le voyant ne passe pas au vert dans les préférences système, je désactive le Personal Hotspot, je compte quelques secondes et je l'active.
De temps en temps, il y a quelque chose qui ne va pas du côté du Mac et je passe en mode de connexion Wi-Fi et je supprime l'interface dans les préférences système, puis je recommence la configuration.
J'aimerais pouvoir dire que cela a fonctionné de manière fiable pour moi, mais il semble qu'il soit instable et sujet à des erreurs et des blocages.