The faulty KS (P0325) will cause the ECU to retard ignition timing to avoid pre-ignition/knocking. Hence, acceleration is affected. The sensor can be replaced without removing the intake plenum, but requires a certain level of ingenuity. The cost of KS at dealership is $150 or more but you can buy OEM KS from eBay for @ $50. Avoid the cheap ones as they don't last long. Here's a YouTube video on how to replace the KS, courtesy of "boredmder."
http://www.youtube.com/watch?v=R2ntaxi7 ... re=related
http://www.youtube.com/watch?v=fPIMOIwL ... re=related
DTC P0136 indicates defective Rear O2 sensor. The Bosch OEM sensor is $150 or more at the dealership/online. An OE-equivalent from NGK/NTK, P/N 24630 is available from NICO sponsor, NGK.com, a.k.a. "sparkplugs.com" for @ $73. You can also try Amazon.
Here's a link on how to replace the Rear O2 sensor.
http://www.moodym.com/maxima/cullen/cullen.html#knock