Provavelmente não é mais curto que isso:
tail -f outputfile | xargs -IL date +"%Y%m%d_%H%M%S:L"
Note que usei o formato de data e hora sugerido por sua pergunta, mas você está livre para usar qualquer coisa suportada pelo comando date
(a sintaxe de formato é suportada pelo BSD padrão e pela data GNU).