Запятая после книг не нужна.
В значении 'остров' Гаити – существительное мужского рода; в значении 'государство' Гаити может употребляться как существительное среднего рода и как существительное женского рода.
Это выражение употребляется в значении: мысль, способ и т. п., помогающие разобраться в сложной обстановке, найти выход из какой-либо трудной, запутанной ситуации. Выражение возникло из древнегреческого мифа о Тезее, убившем Минотавра. Дочь критского царя Ариадна дала Тезею клубок ниток, чтобы он мог найти выход из лабиринта.
Да, имена собственные (в т. ч. названия книг) могут выступать в предложении как однородные члены, напр.: Я прочитал «Отелло» и «Войну и мир» (однородные дополнения).
Грамматически возможны оба приведенных Вами варианта. Все зависит от выбора формы отчества: Канатович нужно склонять, Канатулы — нет.
Лучше: вышло около 600 книг.
