Clean MAF, check vacuum leaks, plugs
A fuel filter is unlikely to be the cause of this problem. If it were a clogged fuel filter, drivability wouldn’t improve when the motor was hot. It is a good idea to always have a clean fuel filter.
Simply because the Mass Airflow sensor is vital to a well running car, suggest cleaning the MAF. Use cleaner designed for this purpose. The sensor is delicate and easily damaged. If you have an oiled air filter then this step is very important.
The Intake Air temperature (IAT) sensor may play a part in this. If the sensor is reporting incorrect values, this could affect drivability. Suggest using an ODB2 scanner to monitor the IAT and see if it is reasonable.
Check for vacuum leaks. Even the smallest leak will cause poor drivability. Check all hoses, PCV lines, intake tube, joints, connector, oil dip stick, valve cover gaskets, throttle body, intake gaskets, and evaporative purge lines. Today’s cars simply will not run well with a vacuum leak.
Next, check your spark plugs. Are they old? If so, change them. Also look for moisture in the spark plug wells. Be sure to thoroughly clean any debris from the spark plug wells before removing the plugs. Otherwise any debris is going straight into the combustion chamber.
What is the condition of the spark plug wires? All coil pack cars are 12+ years old. Coil packs fire on every stoke and are harder on wires. At minimum perform a visual inspection of the wires looking for evidence of arching/burning. Consider an old racer tick of running the car in the dark looking for the blue arc. The test is not always conclusive. Plug wires can still be bad.
Another thing to consider is replacing the front O2 sensors if more than 100k miles. As O2 sensors age, their response time slows. This slows the PCM’s ability to turn for changing conditions. Fuel mileage will suffer.
What about the condition of the Thermostat? If not closing completely, this will increase the time it takes for the motor to warm up.
Recommend starting with cleaning the MAF and checking for vacuum leaks.