Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.

Правильно: ретейл, как зафиксировано в «Русском орфографическом словаре» РАН. Пишется буква Е в словах, заимствованных из английского языка, в которых в языке-источнике выделяется приставка re-. Ср.: ремейк, ресейлер, рерайтер и др.

Корректно слитное написание в первых трех примерах, поскольку подчеркивается отрицание. Раздельное написание возможно при отрицании положительного признака (случайности), ср.: Эти параметры не случайны. Независимы – возможно только слитное написание в этом значении.

В значении 'историческая эпоха' Средневековье пишется с прописной (большой) буквы, в значении 'устарелые обычаи, отсталый уровень' корректно написание со строчной (маленькой) буквы. Ср.: Древний мир (как эпоха) пишется с прописной буквы.
 

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

Это слово пока не зафиксировано в нормативных словарях русского языка, поэтому «правильного» и «неправильного» варианта нет. На практике распространено дефисное написание, и оно вполне уместно (ср.: плей-офф).

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

Термин эйфоричный известен более ста лет и весьма активно употребляется в профессиональной речи, в том числе в составе сложных производных слов; ср.: эйфоричное состояние, эйфоричный эмоциональный фон, эйфоричный аффект, благодушно-эйфоричный, эйфорично-легкомысленный.