If the target of Fear of Lost Teeth's ability is an illegal target as the ability tries to resolve, it won't resolve and none of its effects will happen. You won't gain life.