Это не совсем то, но близко 

Получаем порядок работы такой:
меняем либку -> make либки -> make екзехи
А хотелось бы:
меняем либку -> make екзехи 
Сначала собирается либка, потом екзеха. 
использовать ordered subdirs
Это аналог солюшена (воркспейса) студии. Это просто набор проектов без зависимостей. Внём все проекты собираются последовательно.