The mall brand bets on nostalgic designs, affordable prices, and a partner with a massive brick-and-mortar footprint.