I agree with Kai. I also think that the wrap was done later than the blade. I wonder if this was a European blade with the shape and those moons (even though the crescent moon is an Islamic symbol). I have seen one or two Moro kris with European trade blades before.
Rhino horn - not common on Moro stuff but I suppose anything is possible.