I have tried Petzlife on Rocky and i have tried Cool N Clear and nothing seems to help, his back teeth look nasty, and i brush but it does no justice

sometimes his breath is stinky too.
i think im going to have to take him to get his teeth cleaned too.