En el ejemplo que indica, lo apropiado es Cada persona tiene sus gustos, pues el distributivo cada exige la concordancia en singular y en tercera persona.

Por tanto, no es adecuado ni Cada persona tenemos nuestros ni Cada persona tengo nuestros. Cuestión distinta es escribir Todos tenemos nuestros gustos, que sí se considera válido.