I generally decap first, then tumble. I do this primarily to minimize the amount of lead salts in the tumbling media, both for myself and for the little helpers I have who love to reload with me.

I use Lee's Collet neck sizer on most all my rifle cases, so it's no big deal to decap & size at once, but I also have their Universal Decapping die for the semi-autos I must F-L size for.