I do it every spring- will be doing it in the next week or so and planting my flowers by the end of the month. If you want to lessen the need for mulch, do like we did. Plant more ground covers and return some of the flower beds back to grass. There were two flower beds in our front yard (one huge circle in the middle, one along the walkway) that we dug up, leveled, and grew grass from seed. So happy we did - it's easier to mow, I have less to weed, and fewer plants to maintain.
For ground covers, we use liriope (research what type for your area - clumping or spreading), hostas (if you have deer - avoid), and vinca. Here's some more ideas -
http://pubs.ext.vt.edu/426/426-609/426-609_pdf.pdf