Playstation All Stars is the most bug ridden game I've played and it's not open world. It runs at a good framerate, but if you play the game, especially online, guaranteed the game will screw up on you. From freezing in the middle of the match in less than 30 minutes, to graphics textures when moving past graphics textures where the object was before still on the screen so 1000 different images of a moving object until the game freezes, Zeus's level three instead of him looking towards the screen, it shows his back and he's turned around the opposite direction, etc. Those aren't even the half of it. I've seen so many bugs and glitches on Playstation All Stars that no other game can compare.
Two people mentioned Dead Island XCom. Dead Island lag and screen tearing on the PS3 makes Skyrim look as if it runs like a dream. XCom Enemy Unknown was yet another extremely laggy game on the PS3 when starting missions or returning to base, but it was far worse on Enemy Within. The framerate seemed to clear after 5-20 seconds, so the game should have just had more loading time to mask most of the issues.
Mobile Suit Gundam Seed Never Ending Tomorrow is yet another. I'm not a Seed fan, hate the series, but the game looked like it was going to be play like Mobile Suit Gundam Encounters in Space, the best Gundam game imo. More like Mobile Suit Gundam Seed Never Ending Lag.
I've played Skyrim on PS3, but it was the legendary edition with all the patches included. Lag spikes and slowdown have been minor, and I've only came across one bug, a mammoth being pulled straight up into the air then dropping straight down and rolling around after it hit the ground.