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

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

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

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

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