I'm employee at regular wal-mart store.
ADA require all workplace to hire disability, plus it's not excuse for managers to not hire deaf people because of damage, harm or injuries then just call to wal-mart and explain to the about what happen with managers, if it doesn't work then just report to NAD then NAD would help you to file the lawsuit or appealing to wal-mart or just call lawyers to make court date, as you vs. wal-mart then sue their ass.
I don't have any related issue with that, my manager at our store are nice and friendly, haven't any problem with related because of deafness but only cause misunderstood communication sometime, just easier to work out with them. Every stores and managers are different but not just for wal-mart, some managers can be asshole about refuse to hire deaf people.