Eu testei este formato. Ele aceita com ou sem o hífen, e o hífen pode ser colocado em qualquer parte do número do telefone. Por ex: 9875-44546. Pode ser usado assim também?
string padrao = "[-0-9]{9,10}";
string textoDeTeste = "Meu nome é Guilherme, me ligue em 98754-4546";
Match resultado = Regex.Match(textoDeTeste, padrao);
Console.WriteLine(resultado.Value);
Console.ReadLine();