Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.
Прилагательное несуеверный в слитном написании фиксируется словарями. Однако в Вашем предложении смысл в отрицании суеверности, поэтому правильно раздельное написание.
В качестве отправной точки можно взять "Русский орфографический словарь" и Полный академический справочник "Правила русской орфографии и пунктуации".
См. в «Словаре трудностей».