Hate is a verb that is strongly stative, i.e. it describes a state rather than an action, to the point where the progressive form would seldom be used. The habitual form (did not use to hate) is okay but the progressive form (was not hating) is not.
That's two verbs conjugated in the past. The correct grammar is:
He did not use to hate his wife.