Судя по трейсу, проблема не в установке telebot, а в отсутствии экспорта integer_types в compat из пакета requests.
Попробуйте обновить модуль requests:
sudo `which pip3.4` install requests
По крайней мере, для python3.4 c версией пакета requests-2.12.3 из pip3.4 все в порядке:
>>> import requests
>>>
Можно так же попробовать установить конкретную версию пакета:
sudo `which pip3.4` install requests==2.12.3