If the deer didn't stagger, or appear hurt while running away is not a good sign. Especially if his tail was up the whole way. Normally, a deer that is hurt badly will not run with thier tail up. They will either flicker thier tail, or they will have it down when they run.

A deer that is gut shot will apear unhurt, but you would have found gut matter in the blood. The blood you found was more than likely superficial and not lethal enough to kill the animal, at least quickly.

JMHO

Sorry you didn't get him.