Падеж в Вашем примере творительный, но оба варианта переноса допустимы.
Правильно: Фрида Кало.
Междометие «о» не отделяется запятой от последующего слова в сочетаниях с обращениями, словами «да» и «нет», а также в сочетаниях «о господи», «о черт», если оно не выделяется интонационно. При интонационном выделении запятая ставится. См. подробнее в «Справочнике по пунктуации».
В «Морфемно-орфографическом словаре» А. Н. Тихонова (М., 2002) в этом слове выделен корень -вяз-. Словообразовательная цепочка: вязать – связать – связь – связист. Вероятно, учительница считает слово связь непроизводным в современном русском языке. Эту точку зрения можно понять: на современном этапе развития языка вывести значение слов связь, связист из корня -вяз- затруднительно. Но всё-таки представляется, что смысловые связи между словами вязать – связать – связь разрушены еще не полностью и выделение корня -вяз- пока еще оправданно.
Корректно.
Корректно написание Мышиный король (имя собственное, выраженное прилагательным, с последующим родовым словом). Ср.: Маленький принц, Снежная королева, Спящая красавица, Скупой рыцарь и др.
В сочетании византийский император Юстиниан три слова: прилагательное византийский, нарицательное существительное император и имя собственное Юстиниан.
Возможны обе формы: в Переделкине и в Переделкино. Строгой литературной норме соответствует первый вариант.