Je suis d'accord avec @Mark, mais je soupçonne que les preuves que vous avez fournies n'auraient fait que très peu de différence, voire aucune. Les autorités chargées des visas demandent rarement, voire jamais, quelles villes, villages ou voisins les demandeurs ont visités dans leur propre pays. Ce qui les intéresse, ce sont les passages de frontières. D'où les tampons de passeport qui les indiquent et les visas qui montrent la permission de faire une demande de passage de frontière. D'où leur votre durée en dehors de votre pays et, dans une certaine mesure, les cartes d'embarquement, puisque celles-ci ne sont généralement délivrées que pour des voyages longs et donc potentiellement transnationaux.
Le Canada, comme la plupart des autres pays, ne souhaite pas que le chômage de ses propres ressortissants augmente en raison du travail effectué par des non-Canadiens au Canada. Il ne veut pas non plus que les contribuables canadiens paient plus d'aide sociale que le gouvernement canadien ne le juge nécessaire. Elle contrôle donc les visiteurs potentiels afin de réduire les chances de l'un ou l'autre. Les antécédents de conformité, même si c'est dans d'autres pays, sont pris comme un guide du comportement futur probable et, puisque d'autres pays ont à peu près les mêmes objectifs, les autorisations qu'ils accordent sont rassurantes. Un visa annulé prématurément est un signe de problèmes, donc un visa qui n'a pas été annulé au moins est meilleur que cela.
Dans votre cas, vous mentionnez que votre voyage n'a même pas nécessité de passeport, donc n'aurait rien prouvé de valable même si vous aviez présenté une documentation complète à ce sujet. Lorsqu'il n'y a pas de limites à votre voyage (temps ou distance) ni à vos activités (tourisme, études, etc.), ce voyage n'établit pas de façon significative les chances que vous respectiez les limites lorsque celles-ci s'appliquent. En effet, vous n'avez pas d'antécédents de voyage qui valent la peine d'être montrés, donc la réponse à votre question est “rien”. Comme vous le savez d'après l'expérience de votre fiancée, cela ne veut pas dire qu'un visa est sûr d'être refusé, mais il est probable que cela réduise les chances d'être délivré - comme vous l'avez constaté d'après votre propre expérience.
Vous avez fait de votre mieux et je suis désolé que vous n'ayez pas pu vous rendre au Canada (un endroit que j'aimerais également visiter). Vous étiez tous les deux exposés à un risque plus élevé que la moyenne (étudiant universitaire, non marié, roumain), alors considérez peut-être que votre fiancée a eu de la chance plutôt que vous n'en avez eu.