Anhand des Fotos für mich schwer zu sagen, aber wenn die Kette relativ lang gefahren wurde (>1500km) würde ich es auch tauschen, sonst könnte die Schaltfunktion schlecht und der Kettenlauf rau sein.
Du könntest natürlich auch einfach beides beschaffen und erstmal nur die Kette wechseln, sollte dann alles perfekt funktionieren kann es so bleiben, sollte es Probleme geben kannst du dann immer noch das Ritzel tauschen.
Gleiches gilt außerdem auch für die Kettenblätter, sollten diese ordentlich abgefahren sein.