If a creature on the battlefield has {X} in its mana cost, X is considered to be 0.

If the target creature is an illegal target by the time Stolen by the Fae tries to resolve, the spell won't resolve. You won't create any Faerie tokens.