If the angle of the teeth on both gears matches each other you'd need to change them as a pair. Changing just the gear on the bottom end of the speedometer cable can only fine tune the accuracy of the speedo (they are available with more or fewer teeth, to change the ratio) but will not change the direction.
You might be able to find an adapter that reverses the rotation of the cable. I bought a 90° adapter for the bottom of the speedo cable in my '55. Turned out it was made so it could be reversed, but it arrived damaged so I sent it back.
See this link.
https://www.google.com/search?q=ford+speedometer+reverse+rotation+adapter&ie=utf-8&oe=utf-8
.