Concordo com @Mark, mas suspeito que quaisquer provas que tenha fornecido teriam feito muito pouca diferença, se é que fizeram alguma. As autoridades responsáveis pelos vistos raramente, se é que alguma vez perguntaram que cidades e vilas, ou aldeias ou vizinhos, os requerentes visitaram dentro do seu próprio país. O que lhes interessa são passagens de fronteira. Daí os carimbos dos passaportes que os mostram, e os vistos que mostram a autorização de requerer a passagem das fronteiras. Daí a sua duração fora do seu país e, em certa medida, os títulos de embarque, uma vez que estes são normalmente emitidos apenas para viagens longas e, portanto, potencialmente transnacionais.
O Canadá, tal como a maioria dos outros países, não quer que o desemprego entre os seus próprios nacionais aumente devido ao trabalho realizado por não canadianos no Canadá. Também não quer que os contribuintes canadianos paguem mais apoios sociais do que o Governo canadiano considera necessário. Por conseguinte, verifica os potenciais visitantes para reduzir as hipóteses de qualquer um deles. Um historial de conformidade, mesmo que noutros países, é tomado como um guia para um comportamento futuro provável e, uma vez que outros países têm muito os mesmos objectivos, as autorizações que lhes são concedidas são tranquilizadoras. Um visto cancelado prematuramente é um sinal de problemas, pelo que um visto que não foi cancelado é pelo menos melhor do que isso.
No seu caso, se mencionasse que a sua viagem não exigia sequer um passaporte, não teria provado nada de valor mesmo que tivesse apresentado documentação completa sobre o mesmo. Quando não existem limites à sua viagem (tempo ou distância) nem às suas actividades (turismo, estudos, etc.), essas viagens não estabelecem nada de significativo sobre as hipóteses de cumprir os limites quando estes se aplicam.
Com efeito, não tinha um historial de viagem que valesse a pena mostrar, pelo que a resposta à sua pergunta é “nada”. Como sabe pela experiência da sua noiva, isso não significa que o visto seja certamente recusado, mas é susceptível de reduzir as hipóteses de ser emitido - como descobriu pela sua própria experiência.
Fez o melhor que pôde e lamento que não tenha ido ao Canadá (algures que eu também gostaria de visitar). Ambos os riscos eram superiores à média (estudante universitário, não casado, romeno), por isso talvez considere que a sua noiva teve mais sorte do que azar.