Unfortunately no. I had the same thought some time again and combed through the rules very carefully. Hunters from Hyperspace says they mark a unit when the Deathmarks deploy. Veil of Darkness is surprisingly careful in its wording. It says they can be put on the table anywhere using the deep-strike rules. It does not say re-deploy using the deep-strike rules. It's a little disappointing but the unit would be incredibly broken if you could mark new units just for teleporting.
"Fetch me another plaything. This one seems to have broken." -Urien Rakarth
Space Marine- "This planet is ours, witch."
Eldar- "No ... This planet is theirs ..."