The past tense of soul-search is soul-searched.
The third-person singular simple present indicative form of soul-search is soul-searches.
The present participle of soul-search is soul-searching.
The past participle of soul-search is soul-searched.