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