My mom's 96 regal with a 3.8 NA was doing the same thing. After the car sat after the initial turn on, it would not crank unless the gas pedal was pressed. I originally thought it was the MAF and swapped in the new one. It did the same thing. I also cleaned the IAC valve which helped a little. After all the tinkering I went ahead and replaced the FPR. It turned out that the FPR was causing all of these issues. It's been almost 6 months and the car runs perfect.