“Encontramo-nos ontem à noite” soa artificial. Poderia dizer
“Nós nos encontramos…”?
Ambas as frases estão adequadas ao Português padrão. O único erro seria “Nos encontramos”, pois um período não pode ser iniciado por pronome oblíquo átono (me, te, se, o, a, lhe, nos, vos, os, as, lhes).
Quando houver qualquer palavra antes do verbo, o pronome pode ser colocado entre os dois, por isso é adequado “Nós nos encontramos”.
Se não houver palavra alguma antes do verbo, o pronome tem de ser colocado depois dele. Um verbo terminado em “-mos” seguido do pronome “nos” perde o “s”, por isso é adequado “Encontramo-nos”.