Actually, the Gemarah Yoma 57a brings that the Kohen sprinkled in the direction of the Paroches, not necessarily on the Paroches. However, R' Elazar testified that he saw the Paroches in Rome and that it had bloodstains on it. For an interesting note, see Shelah (Maseches Ta'anis) who postulates that the blood which seeped out of the Paroches when Titus stabbed it (as related on Gittin 56b) could actually have been the accumulated blood of the Yom Kippur sacrifices.

Dov Zupnick