Analysts believe Hudson Bay needs more than cosmetic changes if it has any hopes of competing against Wal-Mart and others in the Canadian market.