Considering that most warehouses I've supplied IT services into are full of metal racking, all kinds of goods and badly shielded power lines, I don't think that a wireless mesh would make me super happy if reliability was important and I certainly wouldn't be looking at the sort of... uh, under-specified shall we say... wireless implementations that appear in most SOHO routers if I wanted to implement WDS and count on it working because my users were trying to do stock control with it, not just read their email and dilbert on the move.
I'd look at a more formal wireless "mesh" system with wired access points - you have to run cable of some kind to every place you want a wireless access point because you need to power the SOHO box, so why not run a network cable instead. and use decent wireless access points that support POE?
-- edit to address comment --
I assume by a wireless mesh (and you mention WDS) you're talking about access points that act as both local access points to their area and repeaters to spread to signal to other wireless access points? With only the access points at some of the "edges" connected to the wired network?
When I talk about a mesh system I'm thinking more about systems like the aruba / trapeze (who have apparently been purchased by juniper since I last looked, hmm...) / meru (& other vendors are out there too) system where, yes, you have an ethernet backbone with WAPs connected to it with some kind of centralised management system (most of them use a dedicated "wireless controller" appliance) to handle how the WAPs integrate with each other & any authentication system you implement to provide good coverage and seamlessly hand off client devices to each other as the user walks around.
I've implemented both the aruba and trapeze systems campus wide in education (large indoor sports halls are like warehouses in terms of delivering wired and wireless services, without the racking issue but with the added problem of people hitting the WAPs with balls or whatever in the course of sporting events), and advised / helped people implement them in business areas, including warehouses. These sorts of implementations are obviously more expensive than a bunch of SOHO WAPs, but if "works reliably" is more important than "doesn't cost much" then its money well spent.