Я конечно не утверждаю, но у меня появилось мнение, что Змеиный царь мог быть василиском (как в ГП).

Тогда вряд ли бы Аррахес стал с ним связываться. У орла нет шансов против существа, способного убить одним взглядом.

Других кандидатов в змеиные цари я не знаю

А вот у Гингемы в пещере была большая змея) Может то и был царь)

для гигантского орла она маловата

Ну, змея и не обязана быть слишком большой) ей же надо подкрадываться незаметно) Вот, например, в Песне о Вещем Олеге, мелкой змейки вполне хватило.