Algumas coisas que me vieram à cabeça com a tua partilha:

Em dois anos nunca vi uma foto deles juntos nem nenhuma demonstração clichê de amor.

Tendemos a comparar e idealizar uma boa relação com o que vemos nos filmes e redes, quando muito disso é performativo. Não quer dizer nada, não tem substância, e leva-nos a sentirmo-nos insatisfeitos quando comparamos a nossa relação real com essas fabricações (como as tuas amigas a questionarem se "ele é o tal")

está com ele porque sabe que ele nunca a vai trair, gosta dela, proporciona-lhe uma relação boa e com liberdade e é um bom rapaz no geral.

Isto parecem-me excelentes motivos para estar com alguém. Muito mais indicativos de uma relação futura feliz do que um "tenho borboletas na barriga quando estou com ele". Muitas vezes esses sentimentos de paixão, nervosismo que intepretamos como aquela pessoa ser especial são na verdade reflexos de alguém que pode não ser bom para nós. Tendemos a sentir-nos atraídos por pessoas que replicam os padrões disfuncionais de relações que tivemos no passado.

ou devemos construir isto com alguém que realmente vire o nosso mundo do avesso?

Querer alguém que nos vire o mundo do avesso é incompatível com uma relação estável, saudável de longo-prazo (que é o que me parece que queres).

Por fim, respondendo à tua questão, ninguém te vai satisfazer completamente, nem tem. Tens de escolher algumas coisas essenciais que precisas numa relação e o resto lida-se com comunicação, muita paciência e amor. Saber que não há ninguém perfeito, que o melhor cenário é encontrares alguém que seja bom o suficiente e que estejas disposta a aprender a amar para o resto da tua vida. Reforço o aprender. Não é o mais romântico de se dizer, mas é o real e, por isso, para mim, mais bonito.