Para responder parte da pergunta, e limitando os meus comentários a uma área específica, os países Schengen colocam carimbos no seu passaporte durante o processo de candidatura, para que uma recusa seja visível a qualquer pessoa que se preocupe. Além disso, eles compartilham informações sobre vistos e pedidos de visto através de uma base 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 se você renovar imediatamente o seu passaporte.
Legalmente falando, um novo pedido não seria automaticamente recusado apenas porque um pedido anterior - mesmo um pedido para o mesmo país, quanto mais para outro - tinha sido recusado, mas apenas se se verificar que ainda não cumpre os requisitos (existe uma base de dados separada para proibições, que implicam legalmente uma recusa automática, mas as proibições só são impostas por violações graves ou por razões de política pública, não porque não tenha cumprido os requisitos de visto uma vez).
Em princípio, mesmo com várias recusas no seu processo, cada novo pedido deve, portanto, ser avaliado pelos 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, por isso é ainda mais importante ter um pedido muito forte se lhe foi recusado um visto antes e ter especial cuidado para tratar de toda a questão e destacar o que mudou na sua situação para torná-lo um requerente mais confiável.
Naturalmente, se o seu pedido for recusado (ou um visto que já tem for cancelado) por suspeita de fraude, faz uma grande diferença, pois a sua credibilidade seria seriamente prejudicada. Mas tecnicamente ainda não é necessariamente um motivo para recusar automaticamente um pedido em si mesmo. É apenas uma parte de todo o quadro que os consulados têm em conta para decidir se é provável que você viole as condições de um novo visto.