A pergunta tem uma resposta chata e uma útil. A chata é "depende". A útil é: olhe quem está ganhando a disputa que você quer ganhar.
O número é relativo à disputa
Você não precisa de muitos links em termos absolutos. Precisa de mais do que quem está na sua frente para aquela busca específica — e, principalmente, de mais relevantes.
Para "encanador em Sorocaba", alguns links de diretórios locais e da associação da categoria podem bastar. Para "seguro de vida", nem centenas resolvem.
Como estimar na prática
- Busque no Google o termo que você quer ganhar.
- Olhe os cinco primeiros resultados. São sites grandes e conhecidos, ou sites do tamanho do seu?
- Se forem grandes, escolha um termo mais específico. Essa decisão vale mais que qualquer quantidade de links.
A qualidade muda toda a conta
Dez links de sites da sua área valem mais que mil de sites aleatórios. Isso não é força de expressão: links irrelevantes tendem a ser simplesmente ignorados, então mil deles podem valer literalmente zero.
O ritmo importa
Um site novo que ganha quinhentos links numa semana chama atenção pelo motivo errado. Crescimento constante parece o que é — um site sendo descoberto aos poucos.
Por onde começar
Em vez de mirar um número, garanta que existam alguns links relevantes e que eles continuem aparecendo com o tempo. Publicar seu anúncio numa rede de sites de busca da sua área, como o Magneth, cobre a base — e como conseguir backlinks de qualidade cobre o resto.