Try to see if your TV allows to configure it using some kind of "game mode" in the video settings, this special modes works nice for the PS3
Is like allowing the PS3 to send the HDMI video signal directly to the panel (bypassing the video procesing circuits of the TV board)... so there is less "lag" because HDMI data is sent faster, also there are some details of the screen adjustment are perfect because you are bypassing some of the TV video settings
Other thing you could try is to reduce the allowed screen resolutions in [XMB]>[Settings]>[Video]
Lets say... if your TV allows for 3 modes... disable the 2 best ones and keep available only the worst of them... and boot the game that way to see what happens
Then repeat with the other modes, the point is... when you allow only one of the video modes the game only can boot with it (is either use it, or dont boot), so you have a better control of which one is used each time you boot it
Anyway... i guess it could be caused also by a cheap TV with a big lag, or even by a bad HDMI cable