The only way to fix it is to lower the internal resolution, some PS2 game's engines really don't like when the internal res is upped too high, so it produces graphical glitches like that which can't really be fixed for some games.
IIRC, the max the Souls Calibur games usually work with is 1200x1200 or somewhere along those lines. Anything higher is going to give you those lines.