There is no such status as Married Filing Single. You can be Married Filing Joint or Married Filing Separate. No, he can't claim a dependent if someone else has claimed them.
