Согласно словарю, это слово женского рода. Верно: в нашей кафе-столовой.
Форма перелатанный образована от глагола сов. вида (что сделать? – перелатать).
Салями женского рода (по родовому слову колбаса). Верно: свежая салями.
Название города Иваново – существительное среднего рода: красивое Иваново; Иваново отметило...
Да, корректно употреблять это составное существительное как слово женского рода.
Удалю, удалишь... У глаголов совершенного вида единая форма настоящего-будущего времени.
Такого рода конструкции требуют замены, верно: две машины или более.
Фета – склоняемое существительное женского рода: вкусная фета, размять вилкой фету.
Это слово может употребляться как существительное мужского и среднего рода.
Два Н пишется, поскольку причастие образовано от глагола совершенного вида.