Nos diminutivos formados com os sufixos -zinho e -zito, assumem o plural o substantivo primitivo e o sufixo.
Sendo assim, o plural de papelzinho é papeizinhos (papéi(s) + zinhos).
O mesmo se aplica a balãozinho (balõe(s) + zinhos › balõezinhos) e a cãozito (cãe(s) + zitos › cãezitos).

Cunha, Celso, Cintra, Luís F. Lindley (1986), Nova gramática do português contemporâneo.
Lisboa: Edições João Sá da Costa,187.