¡Tantas variedades! Me gustaría probar un poco de cada una.
¡Tantos sabores que me gustaría probar un poco de cada una!
¡Qué auténticos! Y educado.
"Tipos", personalmente no recomiendo "tipos". Los europeos y americanos rara vez usan tipos de esta manera (normalmente dicen tipos de... debe haber de), y normalmente se refieren a variedades o sabores. Esto último significa sabor, lo que por supuesto sólo se aplica a la comida.
En realidad, querer es más descortés, por lo que generalmente se usa gustaría.
En cuanto al "de ellos" al final, es redundante Generalmente nadie dice eso, sobre todo porque hay dos "de" muy cerca uno del otro. Si insistes en agregar algo, simplemente di "cada uno".
Lo que dijiste sobre un poco de cada tipo es correcto. Pero la palabra "todos" utilizada aquí es un poco antinatural.