Какие должны стоять знаки препинания в конструкции "такими же или ещё более … чем"?

The reason you feel this sentence to be off is that these two clauses require different conjunctions: такими же жестокими, как but более жестокими, чем.

But that's OK in Russian and you can reuse a conjunction.

You don't need a comma between these clauses:

• Нужны и другие, которые обладали бы такой же или более высокой, чем стрептомицин, способностью подавлять туберкулезные палочки

• Этнография не знает ни одного отсталого народа, будь он таким же или еще более первобытным, чем, скажем, австралийцы или огнеземельцы прошлого века, который не имел бы своего звукового языка

• Мы видим, что незабвенный автор Славянских Древностей превращению Финских Болгар в Славян находит аналогию в таком же или еще более быстром превращении Скандинавской Руси тоже в Славян

Знаки препинания здесь не нужны, т.к. союз "или" соединяет два однородных члена, "такими же" и "еще более".