This is the quest.
http://www.wowhead.com/quest=1197/the-sacred-flame
Currently the Cloven Hoof drops off the random centaurs right at the beginning of the cave. It should be looted from the torch in the very back of the cave which is guarded.
If this quest is supposed to make zero sense in vanilla then, my mistake.
