It takes a while for the Fesuce to take over so it depends on your patience. A one-time overseed will work but twice will happen faster ( I did it once). Aeration is good for the soil and root development. Roots need moisture and air to thrive. I do not like most grass fertilizers because of their extremely high amount of nitrogen. The higher the nitrogen, the higher the soluble salts, and the higher the soluble salts the more damage it does to the micro and macronutrients in the soil; in other words, over time it sterilizes the soil. Grass is a fertilizer whore and quickly becomes dependent on the fertilizer and stops developing roots and searching for food in the soil; it hangs out where the high concentration of nitrogen is, 1/2" below the thatch, then becomes susceptible to drought. ( Think of Hulk Hogan in his prime with steroids... Then in later years with no steroids) Sterilized soil does not retain moisture and becomes a drought issue. Any brand of starter fertilizer will work with an analysis of 18-24-12. The stronger and deeper the roots of your grass the better. The more chemically dependent your grass becomes, the richer Scotts becomes. Your lawn will become very thick and lush with strong roots.
(Edit, I am not a proponent of chemical fertilizers because of the dependency it creates for the plants. I believe in strengthening the soil first and fertilizers second. I have no problems with chemical fertilizers when used in moderation or for a swift kick in the arse to motivate the plants. 4-5 applications of chemical fertilizers with 40% Nitrogen is not good for the soil and only create problems down the road for a quick-fix green lawn. Proper fertilization to promote deep roots and strong roots saves money and the soil. If you can find Comtil (dry human byproduct compost in a bag) or something similar to put down every couple of years to feed the soil would be perfect too. Feed the soil, not the plant)