Vai depender de qual país você irá pedir a cidadania. Tem País que investiga se você está realmente se casando com aquela pessoa ou se é somente fachada para obter a cidadania. Garanto que ainda é mais fácil obter a cidadania através dos antepassados, caso vc tenha direito.
Creio que seja totalmente dependente do país e do indivíduo mesmo. Tirando a própria cidadania italiana como exemplo, a esposa de um amigo abriu o processo por aqui e o concluiu por lá, mas para "acelerar o fluxo" me parece que chegou a rumar para o país da pizza (não, não aqui
) e se hospedou em uma residência comum por um mês, como se dando a entender que teria mudado para o local, chegando a receber algumas visitas de um auditor (é isso?). Foi-me dito que o processo que normalmente leva meia década se resolveu, desta forma, em alguns meses.
O fluxo para a solicitação através de gerações encontra aqui (e acho que na maior parte dos locais) um grande problema: fácil confrontamento das informações de chegada dos imigrantes no país. No caso da italiana, o processo é feito de forma totalmente descentralizada (e, aqui, não como uma característica boa como vemos na blockchain hehe), não há uma fonte única de cruzamento destes dados (nem aqui e nem lá), o que torna bem árduo o processo de composição de base de conhecimento. Aos interessados, inclusive, existe uma série de consultorias dedicadas para este fim... é torcer para que o vínculo seja evidente ou ao menos mais recente - principalmente se levarmos em consideração que o período de alta imigração deles para cá se deu há mais de 100 anos.