What are "work out shoes?" Do you mean weightlifting shoes? Or some kind of ridiculous fluffy-gel-soled "cross-trainer" B.S.?
What does he think will happen to his feet if he deadlifts without arch support? That they'll actually develop musculature that's appropriate for weight-bearing exercise?
I deadlift in Chuck Taylors and squat either barefoot or Vibram-clad. Not sure if you'd consider the weight I lift heavy, but it certainly feels heavy to me.