Following there are some information for Fairy/Pet in Tales of Pirates. Reading it right now as that can help you more or less.

Since we're only aiming for Spr, you will be needing a pure Spr fairy. The following skills are what you will need for your fairy, and they are listed from most important to least:
- Standard Meditation(Tales of Pirates Gold)
- Standard Magic
- Standard Recover

Of course, successfully teaching your fairy 3 skills(buy tales of pirates gold) requires a lot of luck, and you might keep failing, but you might be lucky. So, try your absolute best to at least teach your fairy Standard Meditation and Standard Magic. Meditation for the SP recover and Magic for the added Spr damage.^_^