SEO não é o único ponto importante. Sem marketing o processo é extremamente lento. Há também trafégo pago.
O Tabnews se tornou muito popular rapidamente pois o Filipe tem uma grande presença na comunidade de tecnologia BR. Quando ele apresentou o projeto, havia um público grande assistindo que resolveu testar. Inclusive eu mesmo so um dos expectadores dele.
Convencer o usuário é algo que mesmo BigTech tem dificuldade. Muito desses comunidade se sustentam mais por peso histórico também. Se ao invés do Google, fosse lançado outro buscador na época, hoje este buscador ainda seria o favorito do pessoal por ter sido o primeiro ou o mais acessível no momento.
Eu não enxergo outro caminho a não ser através de marketing pela as redes sociais. Por ser um público de nicho, pode levar mais tempo ainda até se popularizar.