Кто при создании логотипа должен покупать лицензию на используемый в нем шрифт, исполнитель или заказчик?
Заказчик. 
Т.к. это произведение стороннего разработчика используемое в рамках всего проекта - разработки логотипа. 
Простая аналогия - это как бы сторонний платный модуль к разрабатываемой системе.
Заказчик может отказаться и тогда Вы, соответственно, должны:
1. Или найти максимально похожий из свободно-распространяемых шрифтов на платный.
2. Или предложить другой логотип с другим шрифтом
3. Или отказаться от проекта.
Исполнитель для себя, заказчик для себя.