you can try the focus test on the rejuv, but as your focus control is on your flyback, that could be your problem.
I know this is a simple question, but have you removed the glass from in front of the monitor and cleaned the tube and the bezel glass? If a game has had a hard commercial life, it could have quite a layer of cigarette residue on the screen, making the picture look fuzzy.
Another think to think of would be really bad burn-in. When the game is off, can you see the image of the screen in the tube? Really bad burn-in can cause fuzziness around the edges of the picture in some cases.