I know I pinned a tutorial for different methods of stripping paint from tins at some point... I think one way involved a blowtorch
Edit: I've decoupaged a tin before without sanding it. I think it would depend on the paper you used and the color of the tin. Thinner tissue paper would't work well without some kind of primer or lots of layers to combat the see-through-ness.