More than a decade after it was acquired by the e-commerce giant, the online shoe purveyor faces stiff competition not only from the brands it offers but from its parent company, with those efforts backlit by the complicated legacy of its former leader, Tony Hsieh.