Fishless cycling and plants do not mix. The excess ammonia will be utilized by algae, and you'll end up with an ugly algae bloom.
If you want to plant the tank from the beginning, here's what you do:
1.) Plant the tank to the brim with fast growing plants. Give the tank a day or two to settle.
2.) Add your herbivores (algae eating crew). Be careful at this stage, although herbivores produce less waste compared to omnivores and carnivores, they can still produce enough waste to overload your tank at this time. Give the tank 3-4 weeks to settle with your algae crew.
3.) Start adding your main show fish. Be very careful at this stage, although your plants have probably established by now, and your biological filters have some bacterial colonies, its still not high enough to handle a full load all at once. Add a couple of fish once a week, giving your tank enough time to establish a larger bacterial colony in response to the increase in bioload. After your tank has been stocked to what you want it to be, give it a few more weeks to further settle down.
4.) You can start your aquascape at this time. Slowly remove the plants that you don't want, and replace them with other slower growing plants if you want. Be careful when removing plants, don't remove too many at once.
HTH
-Richer