I've beaten HM Ifrit over 20 times and haven't received 1 horn.