Вопрос сложный. Сочетание то что надо не зафиксировано в словарях фразеологизмов, в том числе в «Тезаурусе русских идиом» под ред. А. Н. Баранова и Д. О. Добровольского (М., 2018). В этом словаре, как и в «Большом толковом словаре», содержится лишь устойчивое сочетание что надо. При этом сочетание то что надо (нужно) явно находится в процессе фразеологизации. Таким образом, есть основания не ставить запятую в сочетании то что надо в значении 'лучший' (а в Ваших примерах оно действительно имеет такое значение), но есть и основания для её постановки. 

Вы спрашиваете о синтаксическом разборе, поэтому аргументы из области того, что говорящий имеет в виду, недействительны. Говорящий своим ответом в самом деле сообщает о том, где кот, но делает это косвенным образом, полагая, что слушающий поймет: раз кот ест — значит, он на кухне у своей миски. Но это вывод слушающего из того, что сказано, и подменять собой члены предложения подобный вывод не может. Безусловно, ест — сказуемое.

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

Между собой — сочетание предлога и местоимения, то есть синтаксическое соединение, у которого может быть самое разное лексическое наполнение.

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

Не является вводным.