Е - соединительный гласный (используемый при соединении двух основ в одно сложное слово). В русском языке соединительный гласный передается на письме только буквами О и Е. Буква Я пишется вместо соединительных гласных О и Е только в словах с первыми частями себя-, время-, семя-, имя: себялюбие, времяисчисление, семяприемник, имятворчество.

Современные словари русского языка рекомендуют писать оба слова в названии плацдарма под Новороссийском с большой буквы: Малая Земля (см., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011). Но в книге Брежнева (и в названии, и в тексте) слово земля написано с маленькой буквы: Сегодня мне хочется рассказать о сравнительно небольшом участке войны, который солдаты и моряки назвали Малой землей. Корректно сохранять такое написание, если речь идет о книге.

Да. Точнее - местоименное прилагательное.

Этот вопрос трудно решить на теоретическом уровне. Вряд ли решение будет полезным и для какой-либо практической цели.