A regra que menciona é, de facto, a mais geral, a mais seguida. Contudo, alguns gramáticos (Francisco Torrinha e Martins Sequeira, por exemplo) elidem também o e que aparece em alguns plurais (flores, mulheres), e assim os seus diminutivos com o sufixo -zinho ficam florzinhas, mulherzinhas. O caso de país é mais complicado, por acabar em s, que vai soar z entre vogais; por isso, apesar de o seu plural ser países, não se prefere a forma paisezitos, visto ser um bocado cacofónica (repetição do som z), mas sim paisinhos ou paisitos, em que os sufixos são -inhos ou -itos, directamente ligados ao singular país.