The new CEO faces an uphill battle in getting people to want Lululemon gear again.