Para isso basta adicionar o hífen na lista de captura.
Onde você tem:
(?<http>(https?:[\/][\/]|www\.)([a-z]|[A-Z]|[0-9]|[\/.&?= ]|[~])*)
Deixe assim:
(?<http>(https?:[\/][\/]|www\.)([a-z]|[A-Z]|[0-9]|[\/.&?=\- ]|[~])*)
Exemplo:
$string = "http://www.webmotors.com.br/comprar/audi/a6/3-0-limousine-v6-30v-gasolina-4p-multitronic/4-portas/2002/13395497";
$reply = preg_replace(
"/(?<![\>https?:\/\/|href=\"'])(?<http>(https?:[\/][\/]|www\.)([a-z]|[A-Z]|[0-9]|[\/.&?=\- ]|[~])*)/",
"<a href=\"$1\">$1</a>",
$string
);
echo $reply;