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