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