Слова категории состояния – это слова, обозначающие состояние и выступающие в функции сказуемого в безличном предложении. Чтобы проверить, может ли слово относиться к категории состояния, необходимо составить с ним безличное предложение. Например, проверим слова весело, тоскливо, быстро: Мне весело; Мне тоскливо; Мне быстро. Последнее предложение невозможно. Значит, слова весело и тоскливо могут быть словами категории состояния, а быстро – нет.

Правильно: не к спеху. Это предикатив.

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

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

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

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

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

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