Вы совершенно правы в том, что названные термины должны писаться одинаково, поскольку они семантически и структурно однотипны. Непонятно, на основании каких статистических данных сделан вывод о том, что второй термин чаще пишется через дефис. К сожалению, в Национальном корпусе русского языка они не встречаются, а Яндекс в подборке регулярно (хотя и не без исключений) выдает слитное написание для обоих. Такое написание и следует для них порекомендовать.

В соответствии с грамматическими нормами русского языка прозвище в таком синтаксическом случае выступает в роли приложения и не изменяется по падежам. В качестве примеров могут служить Владимир Красное Солнышко, Всеволод Большое Гнездо и Ричард Львиное Сердце.

Нормативными словарями такое прилагательное не зафиксировано, однако в практике письма встречается только дефисный вариант нижне-левый, что не противоречит действующим правилам. 

Верен первый вариант, с е.

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

А. А. Зализняк в «Грамматическом словаре русского языка» пишет о форме род. падежа мн. числа для слова башка следующее. Это форма башок. Однако ее можно признать потенциальной, так как она воспринимается как нежелательная. Практически это выражается в том, что носители русского литературного языка в тех случаях, когда им в речи требуется данная форма, обычно испытывают затруднения и нередко предпочитают обойтись без этой формы, заменив слово синонимом или перестроив предложение.