Верно: половина ранее леченных пациентов (удвоение Н из-за зависимого слова).
Словообразовательная система позволяет образовать слово при помощи обоих суффиксов (более того, могут быть использованы и другие способы). Но в речи закрепляется, как правило, только один из вариантов.
Можем только сделать предположение. Из трех слов лишнее – соломинка, так как в нем в процессе словообразования не меняется последний согласный звук в корне.
В «Русском орфографическом словаре» не зафиксированы формы колоновидный и колонновидный. Если прилагательное образуется от слова колонна со значением 'имеющий вид колонны', то по правилу его нужно писать с двумя н (ср. колонновожатый, колоннообразный, колонночка). Правило см. здесь. Слово колоновидный может образоваться от латинского kolon 'прямая кишка' (ср.: колоноскопия, колонотерапия). По нашим наблюдениям, о деревьях, стволах, сортах чаще пишут, используя форму колонновидные. Написание с одним н в этом же контексте может возникать под влиянием производных от слова колонна, в которых происходит усечение одного н: колонка, колончатый.