It doesn’t need to be the same blood from the same animal as the hoofs you are using. But best practice would be to use the same animals blood/hoof. I know people who do both.
Hoofs are more important. There is a relationship between length/age track, environment and amount of times you can use the same cleaves. Fresh is best, but I have used the same fallow hoofs frozen/thawed 4x with no difference in the dogs ability to track.
Also think about the situations when you can’t track the animal yourself, it’s usually because there is no blood trail. There is a hell of a lot more hair/extracellular fluid/tissue/bone from an exit wound than blood. If you get along to the excellent UKDTR best practice days you’ll be amazed at what’s collected on a 10x10m tarpaulin.
Also the dog is tracking disturbed ground/crushed vegetation caused by the deers fleeing of the scene.
You will train the dog to key into ‘the’ animal rather than ‘any’ animal faster if you train with hoofs from the hearding species, irrespective of if you only shoot muntjac.
FWIW I use hoofs with mixed deer species blood collected from the 3 species I shoot. I have a freezer dedicated to it

.