I seem to remember it being much easier to create a faerie if you have initiated the appropriate virtue.
If you just need a magical slave see elementals out of RoP:M. Bonus, they are not sentient as the term is normally understood.
You can also summon Djinn, the original Pokemon, see TC:TC, though expect to pay enough vis that just hiring mundanes makes more sense.