Unless you have a maintenance history of that car, it would be better to replace all the fluids.
KS problem will result in sluggish acceleration (due to ignition retard) but should not cause any problem at idle. Unfortunately, the KS problem will only store a fault code (e.g., P0325) but will not turn on the CEL. Your best bet is to have a free scan from Autozone and the likes and get a printout of the trouble code(s). This way, we can be systematic in the diagnosis. A YouTube video on KS replacement is available, courtesy of "boredmder."
http://www.youtube.com/watch?v=R2ntaxi7bXk
http://www.youtube.com/watch?v=fPIMOIwL ... re=related
Check and clean air intake components - air filter (replace as required), clean MAF sensor (CRC MAF Sensor cleaner will do, @ $8 from Autozone) and throttle Body (use a rag, do not spray carb cleaner directly into the throttle body). You may also have a problem with the IACV (Idle Air control Valve, servicing procedure available from the FAQ 'sticky' within this forum).
You may have a problem with the fuel delivery. You can start by checking/replacing the fuel filter (located on the firewall adjacent to brake booster). Ensure the fuel line is empty before disconnecting the fuel filter - FIRE HAZARD. With the engine running, pull the fuel pump fuse until the engine dies. Crank i a couple of time to ensure line is empty. Re-install the fuse.
It would be better if you have access to a fuel pressure gauge. You can make a T-fitting between the fuel filter and the fuel rail. With engine running, pressure should be @ 34 PSI. With Ignition ON but engine OFF, pressure should be @ 43 PSI (limited to 5 seconds operation). You can also check the leak-down after the fuel pump shuts off (pressure should not drop abruptly).
As for the transmission, I only use LubeGard Red (not black) ATF Protectant, but only after fluid replacement. It would be better to do a pan drop, clean the pan and magnets and check/replace filter - your call. You can have the transmission flushed or you can do multiple drain and refill ( Check/set fluid level while engine is warm and running. Run engine for @ 100 seconds then drain ATF immediately. Repeat this 2-3 times until fluid in the system is like new (pinkish red). You may need @ 15 quarts of ATF. Recommended fluid is Nissan Matic-D but Dexron III or the newer and better Dexron VI should work. Or you can go for the more expensive fluid from Mobil, Amsoil, etc.