Полагаем, что лучше выбирать из двух последних вариантов. Написания с черточкой могут восприниматься в значении 'первая группа' (ср. Новый сайт обошел сильных конкурентов и попал в топ-1 за два месяца). Два последних варианта однозначны.
Дейнега, Дейнеги, Дейнеге, Дейнегу, Дейнегой, о Дейнеге.
Крохмаль, Крохмаля, Крохмалю, Крохмаля, Крохмалем, о Крохмале.
Отдельного слова, которое бы называло самца кукушки, в современном русском языке нет.
Согласно «Грамматическому словарю русского языка» А. А. Зализняка, Бангладеш – существительное женского рода: далекая Бангладеш.
Существительное коллега может употребляться и как слово мужского рода, и как слово женского рода.
Это слово по родам не изменяется.