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