I would definitely go over the deflection yoke connector carefully, and check the pins too, they frequently heat up and corrode, which makes them heat up even more.

If that looks ok, there's a non-polar electrolytic capacitor in the horizontal deflection circuit that can fail. Since the HV generation is part of the horizontal deflection, a fault will often cause deflection and brightness/focus problems at the same time.