I, actually, did precisely that. new fuel cap, new spark plugs, air filter and fuel filter.. Keep in mind that the fuel filter isn't just a can with two holes and, well, filter.. It, also has a pressure regulator. If it is original one or very old, you may want to have that addressed.
And no, it did not solve the problem
I have PCV valve, OFH gasket, valve cover gasket, two O2 sensors, a used airflow sensor, intake elbow boot (just in case- car passed smoke test so I hope I wont need it) 3 meters of vacuum lines, trottle body seal/gasket all in my garage, hopefully I will get a chance to do all that over the weekend.