Luna needs a high amount of mystery/wisdom i believe. Some stat at least.

Eva unlocked for me when i used the wizard job to some level. Don't really know the specifics, tried it out the first time and went to work. Came back to find Eva unlocked. Do mind i also had love doctor up since i had reached 50+ in all hobbies.