Есть ли какие-либо подтверждения его отсутствия или хотя бы соображения в пользу того, что такого критерия нет?
Только опыт чтения монографий про многочлены, например, "энциклопедии" многочленов Прасолова.
существуют ли подобные критерии для каких-либо нетривиальных классов частных случаев?
Есть достаточные условия - т. Коши, т. Островского, см. Прасолов "Многочлены", стр.11.