Правильно дефисное написание: крошка-солдатик, лежебока-кот, красавец-шампиньон. Через дефис пишутся сочетания с однословными приложениями, предшествующими определяемому слову, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий. Такие приложения носят оценочный характер.
Лежебока – слово общего рода (может употребляться и как существительное мужского рода, и как существительное женского рода).
Без сомнения, слово гений может быть употреблено по отношению к женщине. Но грамматические свойства слова остаются неизменными: это существительное мужского рода (ср. с существительными общего рода, такими как сирота, лежебока, соня).