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

Первое предложение будет иметь разный смысл с запятой и без нее: 1) Восток без звёзд, в сиянье (описание востока сейчас, в момент речи); 2) Восток без звёзд в сиянье (= «Если восток без звезд, то он в сиянье»).

Во втором предложении запятая необходима: обстоятельства нежно и с тревогой однородны — являются обстоятельствами образа действия (отвечают на вопрос как?), причем оба обозначают эмоциональное состояние.

Обледенелый — отглагольное прилагательное, образованное от обледенеть. В «Правилах русской орфографии и пунктуации» (§ 63) под ред. В. В. Лопатина говорится: «Приобретение какого-нибудь признака, переход в другое состояние выражается также в непереходных глаголах I спряжения на -ене́ть, в которых безударный гласный перед н передается буквой е: леденеть, костенеть, деревенеть, коченеть, травенеть, торфенеть, окровенеть, остекленеть, остервенеть, остолбенеть, оцепенеть». Исключением является глагол багрянеть.

Вообще говоря, лень – существительное. Однако в предложениях типа Ему лень. Лень вставать и пр. лень правильнее назвать предикативом. Предикативы (предикативные наречия, категория состояния) – особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, ср.: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад, лень – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы всё же не имеют.

Предикат – 1) понятие, определяющее предмет суждения – субъект – и раскрывающее его содержание (в логике); 2) то же, что сказуемое (в лингвистике).

Предикативы (предикативные наречия) – в лингвистике: особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, например: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы все же не имеют.

ГЛАГОЛ, -а; м.
1. Высок.
Слово, речь. * Глаголом жги сердца людей (Пушкин).
2. Грамм.
Часть речи, обозначающая действие или состояние предмета и изменяющаяся по временам, числам, лицам (в настоящем времени)
и родам (в прошедшем времени). Г. совершенного вида. Неправильные глаголы. Вспомогательный г. < Глагольный, -ая, -ое (2 зн.). Г-ое окончание. Г. вид. Г-ая рифма (лит.;
рифма, образуемая глаголами). Глагольность, -и; ж.
Наличие признаков глагола у какого-л. слова. Приобрести, обнаружить г.

Вопрос, скорее, к ботаникам. В словарях одно из значений слова кустарник - "древовидное растение, не имеющее главного ствола".