"My" Walmart in Myrtle Beach is always staffed except if I go into the store after 9:00PM. Sometimes I have to hunt the associates down in the nearby craft aisles (they do have to take care of both craft and fabric) but 95% of the time, I am served quickly. The staff is friendly and courteous, and all know how to cut fabric better than at one of the LQS!
It would be nice if the store management would put up a sign for the 'off' hours that told us which department to go to for help when fabric/craft is not staffed, though.