El Mazda es un buen carro, tiene una linea interesante y usualmente viene más completo que otros japoneses.
Yo preferiría del 2003 para arriba, porque ahi es donde cambia la línea.
He manejado Mazda 3, 5 y 6 en versiones americanas y modelos 2008. El 3 que es el más cercano al que dices, es un carro cómodo, jala bien y muy económico. El 5 es interesante pero como para familias, para uno sólo lo siento un poco pesado y gastón para carro de uso diario, ahi preferiría el 3.
El 6 es un 3 aumentado, muy semejantes por dentro y por fuera, pero ligeramente más grande, motor más grande muy buena potencia, pero obviamente menos económico que el 3, aunque esa diferencia es completamente justificada.
Pensaría que ese Protege no debe ser malo, una amiga tuvo uno de esos 2002 y nunca la oí quejandose y creo que luego se compró un 3.
Sin embargo como te dije arriba, preferiría comprar ya de la línea nueva y por un asunto de costo beneficio rendimiento y mantenimiento, trataría de comprar un carro de entre mayor a 2 años y menor a 10 años.
Si siempre lo quieres considerar, revisa bien por óxido, kilometraje sospechoso (menos de 140mil km yo lo vería extraño por el año del carro), estado del motor, que no tenga fugas de nada, que no eche humos raros, o tenga ruidos raros. Y si puede verlo un mecánico de confianza mejor.