Вообще, конечно, всякое бывает.

Но обычно все-таки вопрос либо, можно сказать, юридический - например, Хатшепсут во всех документах и надписях была в мужском роде, потому что в Та-Кемет понятие "женщина-фараон" отсутствовало в принципе. Еще, помнится, Пикуль писал, что по случаю завоевания Пруссии была выпущена монета с надписью "Елизавета - король Пруссии", но, возможно, что это выдумка. Опять же, вряд ли это "король Пруссии" попало в титулатуру, скорее уж было бы "королева", если вообще успело зафиксироваться.

Возможно, имеет смысл подойти с юридической точки зрения. Если "наименование" в принципе допускает женский род или вариант (как король-королева или секретарь-секретарша), то можно попробовать изобрести для Этого средний род "королео", например, или "секретаро". А если в принципе не допускает (как с фараоном) - тогда получается "он пришло", да. Как "фараон вошла".