Every employee I've seen there is working very hard the entire time. Before they added scanners, they were required to memorize the price of every item in the store. They pay more because they will not get the type of employee they need by paying less. While most of the people who are a good fit for ALDI like it there, you can find many reviews saying the work was too hard and that there was too much pressure.
If you look at retired RVers who have written about working at Amazon.com, you'll find many who felt that while the work was hard, it was good work and paid well (especially with holiday overtime) but you had to be willing (and physically capable) of doing hard work.
Like you say, the cost of each individual purchase from a company has little to do with how much they pay their employees. There is a much stronger correlation between employees who are doing hard things that add significant value and higher pay.