Trendy shoe brands such as Hoka, On and Birkenstock are taking a page out of luxury’s playbook.