Mat would not trust/didn't trust that unless he had to.

This sentence describes a past unreal situation. The correct structure is 'Subject + would not + base verb + unless + subject + had + past participle'. Therefore, 'would not trust' is the correct choice.