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