Дейнега, Дейнеги, Дейнеге, Дейнегу, Дейнегой, о Дейнеге.

Крохмаль, Крохмаля, Крохмалю, Крохмаля, Крохмалем, о Крохмале.

Правило «мужские фамилии склоняются, женские нет» относится не ко всем фамилиям, а только к тем, которые оканчиваются на согласный. Правила склонения фамилий, оканчивающихся на гласный, одинаковы для мужских и женских фамилий. Фамилия Суша склоняется: Ольге Суше, Александру Суше.

О грамматической категории рода можно почитать здесь: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i2

На согласование по среднему роду влияет внешний облик этого слова (оно несклоняемое, оканчивается на гласный, ср.: «Динамо» забило, «Торпедо» вылетело). Да и с родовой принадлежностью названия города тоже не всё однозначно: словарь Е. А. Левашова «Географические названия» указывает, что название города Тосно может употребляться как существительное мужского и среднего рода, а «Грамматический словарь русского языка» А. А. Зализняка фиксирует Тосно как существительное только среднего рода.

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