I haven't found that using fertilizer is necessary either. I have only live plants and I'm constantly cutting them back also.
I think the major contributing factor to good plant growth would be the lighting not fertilizer. Most of my plants are attached epiphytically and are not even in soil.
***EDIT: I got this for ya...
How to Grow Beautiful Aquarium Plants (cheap)! ***