This hadith has been quoted in Jami' at-Tirmidhi and sunan ibn Majah other scholars like al-Bayhaqi have also quoted it.
At-Tirmidhi himself qualified it as hassan sahih and added that the scholars have different opinions about (amount of) the dowry while a-Shafi'i, Sufyan at-Thawri, Ishaaq (ibn Rahawayh) and Ahmad accept whatever the future spouses have agreed about, others have defined a minimum amount. At-Tirmidhi quoted other sources for similar statements (agreement about dowry).
Scholars on the whole consider this hadith as da'if because of 'Assim ibn 'Obayd Allah عَاصِمِ بْنِ عُبَيْدِ اللَّهِ. Ibn al-Jawzy quoted: Yahya ibn Ma'ayn who qualified him as weak and he considered him as somebody one couldn't rely on or use as a plead. Ibn Hebban even said his mistakes are grave even if this two sandals or shoes may have the worth of ten! Mulla Ali al-Qarri however made a commentary on this hadith in his mirqat al-Mafatih sharh meshkaat al-Masabeeh quoting this qualification. He also said that this woman had the opportunity to ask for more mahr but rejected and with her agreement this nikah became valid and pointed at the fact that mahr could also be what one memorizes of the Quran according ahadith like this hadith in sahih al-Bukhari.