The Gottschalks department store chain is being shopped and Wal-Mart is among those companies taking a look, according to Women’s Wear Daily.