Если имеется в виду прическа, сочетание корректно.
Правильно: стрижка каре.
Для прописных букв нет оснований. Что касается кавычек — они указывают на употребление слова не в своем обычном значении. Из приведенных Вами слов каре и фаланга зафиксированы в словарях общелитературного языка в военном значении (а следовательно, здесь нет непривычного употребления и нет необходимости в кавычках), а черепаха такой фиксации не имеет (здесь кавычки могут быть уместны, если слово используется отдельно, не в ряду других названий боевых порядков). В общем ряду, где перечислены разные виды построения войск, нет необходимости заключать в кавычки те слова, у которых такое значение не вполне привычно: очевидно, что в ряду каре, фаланга, черепаха последнее слово называет не животное.
