Видимо, на все машины следует установить клиентскую часть, идущую в составе дистрибутива сервера MS-SQL?
Нет. Только на машину администратора. Сама программа 1С: Предприятие работает через ODBC, версии не ниже 3.5. В современные версии операционных систем Windows эта или более современная версия ODBC и драйвер для доступа к серверу MS-SQL уже встроен.