Shawn, what weed fabric were you using? The weeds shouldn't be able to come through that fast. I have two areas here at my property that are covered in geotextile. One is then covered in mulch (a raised-bed vegetable garden), the other is top dressed with crusher fine and sand for my riding arena. These both have been down for 10 years. The only places I got weeds growing through were as SST described...in seams. I have gotten weeds growing on top of the geotextile as the top dressing product broke down enough to be a growing medium for blown in seeds.
A side note: I must confess that I would not opt again for the geotextile if this area is to have plants. I inadvertently performed a 10 year study on the soil benefits derived from mulch without geotexile vs benefits derived from mulch with the fabric. The soil in an annex area of my garden, which houses my annuals, perennials and some trees has simply had whole tree chips added as a top dressing over the soil. The vegetable garden area had weed mat put down over its entirety, then the whole tree chips, then the raised beds (I would sweep the chips away first).
This year we pulled back a section of the weed mat to plant corn. The soil under the weed mat was the same as the dirt outside the garden area...devoid of organic matter. The soil in the annex garden is rich humus with earthworms galore.
So if you are planning on putting weed mat in areas where you will be planting, I would reconsider. The benefits of the mulch to your soil, and therefore your plants, are going to far outweigh the weed factor. To cut down on the weeds in these areas, you could put a layer of cardboard down first, then the mulch.
Pathways would be a different matter and in these areas I appreciate the extra weed barrier.
Sylvia