Н-да, скуп англицкий язык на эпитеты, вот и звучит несуразно как-то: Ivan the Terrible. Если в истории Руси покопаться, то многим известным личностям от английского пронаунса имен не поздоровилось бы: Мстислав Удалой, Иван Калита, Дмитрий Шемяка, Василий Косой и мн. др. А вообще, имена собственные не должны переводиться, я считаю...
Что касается исторической несостыковки с Марией Стюарт, то здесь Вы правильно заметили, - зрителю (не знакомому с историей Британии) совершенно не понятно, почему на экране 2 законные королевы... Видать, сценаристы фильма посчитали о всеобщей усведомленности по данному вопросу. Разумеется, российские дети с трудом могут назвать хотя бы трёх русских царей/князей, а тут еще история Британии!))