The video issue looks like a problem on the video address lines sent to the cartridge. I had a similar image on an arcade PCB and it turned out that there was a pin bent over on the back of the board that pieced through the solder mask and made contact with the traces underneath, resulting in a short between two traces of the video address lines. The resulting image was messed up in a similar fashion to what your system is showing. Before replacing any ICs I would recommend checking for bent/touching pins and if you have a multimeter, use it to look for shorts between all combinations of address line pairs.