>> Пытаюсь
>> samba-tool user create test --given-name=Тест --mail-addres=test@example.local
>> Ругается на кириллицу.
>> Можно это как то победить
> убедитесь что локаль окружения выставлена правильно и понимает входящий поток в UTF-8
> формате. попробуйте в консоле проверить через:
> #env
> #set LC_ALL=en_US.UTF-8
> #samba-tool user create test --given-name='Тест' --mail-addres=test@example.local

Локаль выставлена правильно была. Спасибо за желание помочь.
Помогло гугление аналогичных ошибок.
Решение:
добавить в начало /usr/lib/python2.7/site-packages/samba/netcmd/user.py

import sys
reload(sys)
sys.setdefaultencoding('utf8')