If I were to show up at the UK border via the crossing from France with my certificate of citizenship (stating my full name & date of birth), and a foreign passport (verifying my name & DOB), would this constitute sufficient evidence?
Se você tornar plausível que você é um cidadão da UE, eles devem deixar você entrar. Na verdade, assim que você reivindicar a cidadania da UE, eles devem considerar seu caso. Dito isto, você pode ficar atrasado enquanto eles o examinam mais.
Então, sim, seu passaporte estrangeiro e seu certificado de cidadania serão suficientes, pois, combinados, eles provam sua identidade e nacionalidade.
Seu passaporte deve não ser carimbado, mas na prática pode acontecer de qualquer maneira