Here is the full list of all 8 Soul Searching achievements.
Beat story mode
Become friends with a special someone by talking to them a lot
Spend 10 soul points on magic
Learn all the magic skills
Find a magical island only visible to those with deep souls
Catch 50 fish
Beat random mode with only one player
Beat random mode with more than one players