В соответствующем контексте - возможно.
«Русский орфографический словарь» РАН фиксирует: Баба-яга (сказочный персонаж) и баба-яга (безобразная злая старуха).
Да, эти фамилии склоняются.
Мужскую и женскую фамилию Нога нужно склонять.
Из предложенных вариантов верен только первый.
Следует ориентироваться на рекомендацию орфографического словаря: Баба-яга.