a) Achamos presentes o mais belos possíveis. ------ Os mais... (o artigo precisa concordar com o substantivo, são "os presentes mais belos".
b) Salvo enganos, estamos todos perdidos. ------- Correto. "Salvo", nesse caso, é preposição, por isso é invariável. Não precisando concordar com "enganos". Para ficar mais claro, veja a mesma ideia sendo escrita de forma diferente: "Estamos todos perdidos, salvo se existirem enganos" ou "...salvo se estivermos enganados".
c) Somos bastantes cuidadosos. ------- Nesse caso, "bastante" é advérbio, por isso: invariável. Forma correta: "Somos bastante cuidadosos". OBS.: a palavra "bastantes", no plural, existe e é usada quando tem função de adjetivo, podendo ser substituído por "suficientes". Exemplo: "Os salgados e as bebidas serão bastantes para a festa".
d) Não precisamos de pseudos-moralistas. ------- O correto é pseudo-moralistas.