A few sites I did early with lots of categories does just as well as sites where posts only have one.
I get SE traffic to tag pages and category pages that show the sponsor's name so I continue to use them.