Без сомнения, слово гений может быть употреблено по отношению к женщине. Но грамматические свойства слова остаются неизменными: это существительное мужского рода (ср. с существительными общего рода, такими как сирота, лежебока, соня).

Слова Ваше Величество пишутся с прописной при официальном титуловании (при официальном обращении к монарху). В противном случае правильно написание со строчных. Например, у Булата Окуджавы («Тьмою здесь все занавешено...»):

Тьмою здесь все занавешено
и тишина, как на дне...
Ваше величество женщина,
да неужели – ко мне?

Тусклое здесь электричество,
с крыши сочится вода.
Женщина, ваше величество,
как вы решились сюда?

В приведенном примере глаголы не расположены контактно, а разделены подлежащим-существительным. Это не дает возможности считать, что они образуют единое смысловое целое. Сравним другую фразу, с другим порядком компонентов: Женщина сидела скучала, и вдруг...

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

Согласно словарям русского языка, вдова – женщина, не вступившая в другой брак после смерти мужа (см., например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова). Иными словами, вдова – это женщина, у которой умер муж и которая после этого не вступала в брачные отношения.

Ваша ситуация иная: не было смерти мужа, ведь на момент смерти человек не был Вашим мужем, брак был расторгнут до его ухода из жизни. Поэтому Ваш статус не изменился – «разведена». Вдовой Вы были бы, если бы брак был прекращен вследствие смерти супруга.

В таких предложениях следует использовать форму множественного числа: Вы успели? Вы ходили?

Согласно справочнику Д. Э. Розенталя, если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Юрий и Наталья Шевчук.

Корректно: кое-что таки... подправила. Здесь частица таки соотносится по смыслу не с местоимением (кое-что), а со стоящим в конце предложения глаголом (подправила). Ср.: кое-что я бы таки подправила.