Hello. I'll notify that I am not a teacher.
I think both are correct. Altough, using "to deal with", you are not telling at what is he good to deal with. When you are saying "to do business with" you are being more specific. It just depends if you want to be more specific or not.