OK just to break it down I will only use XBOX as my example. I planned to get Skyrim on PC but changed my mind after hearing about Steam.
Borderlands: No major patches needed, no glaring smack you in the face issues out of the box, patches normally came with DLC release and where needed if you didn't buy the DLC the patch portion came free with some perk (higher level cap) or something.
Red Dead Redemption: Nothing needed out of the box in single player mode, multi-player online patching is always going to be needed mostly because lets face it everyone likes to find cheat ways to pwn face on n00bs.
Mass Effect 1 and 2: Minimal patching no huge issues out of the box. 2 Was multi-platform all platforms were able to run the game. Some DLC required patching but thats due to additions that were not intended at initial release.
Skyrim: 3 months in and some platforms are not able to run the game at all, we are on what 3rd emergency (my word if you want to debate the word please feel free) patch with outstanding issues not addressed as of yet. No added content or change to warrant patching (what I mean here is like Trib with morrowind we all understand a patch if DLC changes game mechanics).
I do understand the use and greatness of patching when people find issues in game/ to cover new and better glitches/cheats/hacks/exploits etc. I understand fixing the fall into knoxx armory if you crotch look down target the floor between wall sections and jump, not a glitch but an exploit (that one is real you're welcome). I understand if it's to make quarians not fall over and explode if you target them with your uber cerberus blaster 9052 with krogan tech ammo (just an example not a real thing). I don't understand release with wide spread failure to load, crash if quest, game breakers out of the box.
As for the poor PS3 guys the issue was brought up BEFORE release You can say they tested it and it's just an issue you find after 900000000000000000 people play but really you would think that at some point a tester would have hit the memory issue just by virtue of testing so much.