Слово правитель управляет родительным падежом: правитель государства, правитель мира. Вероятно, Вас смущает, что глагол править требует творительного падежа: править государством, править миром. Но это вовсе не означает, что такое же управление должно быть и у существительного, образованного от этого глагола.
Верно: правитель Венецианской республики.
По правилам следует поставить двоеточие: Учитель говорил, что так будет выглядеть Империя при новом правителе: пустая мёртвая земля, исполненная страданий.