It doesn't depend on games, using the modified PARAM.SFO should at least fix that video output error. Try rebuilding the database, since I assume you used the file copier to transfer the sfo, the PS3 is probably still using the old cached version in the database.Nothing to do… I guess this game keep reading the resolutions from the BD PARAM.SFO (as DMC 4).
Since it worked for you, it probably depends on the games.
Side Note: Definitely GTA4 is region locked on Ps3 too (at least for SD users), since, even if it worked, you're not supposed to modify the PARAM.SFO, and therefore the PAL GTA4, couldn't start on a USA Ps3 (RDR i.e. doesn't have this problem).
Also region locks on the PS3 aren't really a thing, most PS3's are region free and can play any game from any region. Unless you're strictly talking about video output.
