Precisa ser mklink?
Estou usando o Junction ( link ) há muito tempo e funciona.
Acabei de testar e não precisa de privilégios elevados para executar. Você só precisa executar uma vez e aceitar o EULA primeiro. Então você é bom para ir.
[Editar]
Já que você mencionou nos comentários que está usando o C ++, você já tentou implementá-lo?