I've got the same, or almost the same problem on a MBP 2008 (late).
MBP 15.4/2.53/2X2GB/320/SD/512VRAM upgraded to 8 GB 1067 DDR3 (OWC memory)
In my case the computer works fine when I'm able to get it on. If it is turned off and the MagSafe charger disconnected then left that way for a few hours, and the MagSafe is re-connected, let it charge for a bit, it can often be turned on via the power button. HOWEVER, .....
If it is left OFF overnight (Apple > Shut Down .... ), and the backlit keyboard goes dark, then a little pause before closing the lid, and left overnight, it will usually not be able to be turned on. The battery is in reasonably good condition (~+3500 mAh) and the newer battery (~ guess +5000 or more mAh) it doesn't do any better, and it won't turn on. Cycle count 183.
Take the battery out, (disconnect the MagSafe first! Never have the MagSafe charging without a batter in the computer) wait half a minute, reinstall battery (I like the 5,1 because the back section can be easily removed to access the battery and the hard drive), attach the MagSafe charger then wait a bit (few minutes), and the computer can often be turned on the first time. If not the first time then repeat the process. Tried hitting the Power button with the battery off but that doesn't seem to change anything.
Erased the HD (Hard Drive) and reinstalled Yosemite, have Fire Vault turned off, did a Utilities (Cmd + r ) check of the hardware (no problems), also did a few other tests - no problems. PRAM reset. Investigated BONJOUR - haven't gone into the Terminal yet. Would be nice to disable Bonjour without disabling DNS. https://www.apple.com/support/bonjour/ and http://apple.stackexchange.com/questions/151485/how-do-i-disable-bonjour-visibil ity-after-yosemite-install and http://forums.obdev.com/viewtopic.php?f=1&t=6106
The Genius Bar tested it and couldn't find a problem. Suggested the Logic Board be replaced and that i$ expen$ive! I've investigated having the Logic Board repaired and that would cost around $150 + shipping. Won't do the oven trick. Other problem sources I've come across is the graphics chip (mainly on the 2008 (early) MBPs.
Since erasing and reinstalling OS X Yosemite the computer really screams but I've started to reinstall some of the applications (FCPX & Motion), Documents, and Movie files. Still screams though! Nothing like a real cleaning of the hard drive. Didn't do a Time Capsule-type backup because I wanted to minimize "junk". The CanoScan LiDE 90 scanner won't work because Canon won't come up with a driver to work with Yosemite. Won't buy a Canon scanner again and didn't want to buy it to begin with due to a previous Canon problem. Bought a new Canon camcorder, $1,600 + tax, back when they had mini-tapes, it at the Maxwell tape but just outside the warranty period and wanted something around $500 to fix it. Turned out that was a typical problem.
Really running out of options and ideas at this point. Hate to send it off to repair the Logic Board. Still looking for a software or setting fix.