Então, na verdade a resposta apontada como correta não encontra o formato com o prefixo do telefone com 5 dígitos ( (dd) ddddd-dddd ), e também não podemos pressupor que será sempre um "9", pode mudar com o tempo. Achei um jeito que prevê o espaço entre o DDD e o número, a presença do 9 ou não e até se foi digitado sem espaço ( (dd)ddddd-dddd ), considerando de 1 a 2 caracteres entre o DDD e o prefixo, ficando assim:
(\d{2}).{1,2}\d{4}-\d{4}
Imagino que deva ter muitas outras soluções, mas essa funciona com as variações que consegui pensar.