Para responder a parte da pergunta, e limitando meus comentários a uma área específica, os países Schengen colocam carimbos em seu passaporte durante o processo de inscrição para que uma recusa seja visível para qualquer pessoa interessada. Além disso, eles compartilham informações sobre vistos e pedidos de visto por meio de um banco de dados para que ainda haja um registro de qualquer recusa, disponível para todos os postos consulares de todos os países parceiros (e não apenas para uma única embaixada) por algum tempo, mesmo que você imediatamente renovou o seu passaporte.
Legalmente falando, um novo pedido não seria automaticamente recusado simplesmente porque um pedido anterior - mesmo um pedido para o mesmo país, quanto mais para outro - tinha sido recusado, mas apenas se fosse parece que você ainda não atende aos requisitos (há um banco de dados separado para proibições, que legalmente implicam uma recusa automática, mas as proibições são impostas apenas por violações graves ou razões de política pública, não porque você não cumpriu os requisitos de visto uma vez) .
Em princípio, mesmo com várias recusas em seu processo, cada novo pedido deve, portanto, ser avaliado por seus próprios méritos, mas isso não significa que os funcionários consulares não irão olhar para o seu histórico, então é mesmo mais importante ter um pedido muito forte se você já teve um visto recusado antes e ser especialmente cuidadoso ao abordar toda a questão e destacar o que mudou em sua situação para torná-lo um candidato mais confiável.
De Claro, se seu pedido for recusado (ou um visto que você já possui for cancelado) por ser suspeito de fraude, faz uma grande diferença, pois sua credibilidade seria seriamente danificada. Mas, tecnicamente, ainda não é necessariamente um motivo para recusar automaticamente um aplicativo por si só. É apenas uma parte do quadro geral que os consulados levam em consideração para decidir se há probabilidade de você violar as condições de um novo visto.