For a beginner with plants, 100% Flourite is a great way to start, but it's not mandatory. You can have success with less or even plain gravel it just makes success easier to obtain at 100%.
Your plant list is fine, though you may want to consider adding Java fern, Anubias and possibly some fast growing stem plants like Rotala indica or Ludwigia repens.
Fertilizing is completely dependant upon the amount of lighting that a tank receives, the substrate, the species of plants in the tank, how heavily the tanks is planted, what the fish/bio-load is, and whether CO2 is injected. So you see it's not really a question that can be answered without lots more information.
Just to illustrate, for heavily planted tanks with CO2 injection and 2-4wpg of lighting, it's routine for those tanks to receive lots of liquid fertilizer in the form of potassium nitrate, potassium sulfate or chloride, chelated iron, and a trace element mixture. In addition we add solid fertilizers deep into the substrate monthly or bi-monthly in the form of Root Tabs, Flourish Tabs, or Jobes Plant Spikes for Lush Ferns and Palms.
Don't get to hung up on the phrase of "I don't want to add chemicals to my tank"...many poor websites and even LFS employees will preach this bad information. Water, plants, and animals ARE a combination of chemical elements. The important issue is to add the correct and needed chemical/elements at the proper dose and time.