Kazuya never made a deal with the devil, His mom had it, his son has it, he has it. Its like the sharingan. Except your turn into a satan
He turns into devil man satan
Jin turns into lincon Park satan
Kazumi turns into naruto satan
I never liked that they retconned this. It's much cooler making a deal with the devil than it being hereditary.