Вопрос такой: насколько это нормально писать весь основной функционал прилоджения в виде Shared библиотеки на Си, а потом делать CLI приложения с вызовом функций из неё. Или GUI приложение, в котором ничего нет кроме взаимодействия интерфейса с вызываемыми функциями из этой библиотеки?

Не является ли это костылестроением?

• Написание Shared библиотек на Си,fail, 21:19 , 05-Авг-15
• Написание Shared библиотек на Си,pavlinux, 02:01 , 16-Авг-15

...
> Не является ли это костылестроением?

Не является, просто при первом "холодном старте" аппликухи - загрyзка будет на x {милли, микро, etc.}-секунд происходить медленнее...

> Вопрос такой: насколько это нормально писать

1. Библиотеки создают чтоб читали все!    
2. В библиотеку прячут не GPL-код для продажи/распространения
3. В библиотеку суют аппаратно независимый код (хотя бы в пределах одной архитектуры).
4. В библиотеку суют огромные статические массивы, которые редко или вообще не вызываются.
5. В библиотеку суют одинаковые по смыслу, но разные по реализации, функции, например 150 malloc_ов (через dlsym).
6. В библиотеку суют криптованные функции с целью дешифровки при выполнении, при помощи ещё одной библиотеки и ключа от юзера.  
7. Библиотеку делают когда уже окончательно мозг встал раком, от проблемы делать или нет библиотеку.

Короча, показывай свой Hello Wolrd, ща оценим.