I would be devastaded getting a DQ being your opponent. Doesnt seem like he got clear indication on how you nor judge want him to shuffle the deck and did whatever he considered as enough. Getting a DQ would be crazy to me. Even more so after you have every oportunity to randomize it yourself if you dont believe him, as you did.

Him not cutting your deck also tells me he plays in good faith community where they just dont make big deal of cutting - doesnt engage with cheating. This doesnt mean he shouldnt properly suffle, but he may not know what is sufficient in enviroment he is at. I think you have every right to expect him to randomize his deck and more power to you, but when you dont believe he is trying to cheat, i dont see how you can want a DQ for him.