Genio es una palabra masculina en la lengua general (no común en cuanto al género), por lo que lo apropiado es decir ella es un genio, del mismo modo que, por ejemplo, no se dice ella es una desastre, sino ella es un desastre.  No obstante, formas como una genio o, incluso, una genia no son de por sí incorrectas y van ganado terreno en la lengua coloquial de algunos países.