One complaint about Wal-Mart's Marketside stores when they debuted last year in Arizona was that a retail concept that was supposed to emphasize high-quality prepared food had a rather bland line up.