Where and when did mvdir(1) appear?  It's not in Research or BSD.   

FWIW: in the old days, I just used  tar cf - . | (cd some_place_else; tar xvpf - )  preserving permissions.  The hardlink scheme of cpio was the one thing it could do that the original tar did not.

Clem