I've never been much of a paper puncher. I'll use a target to sight the gun in, but after that it's all about reactive targets. I like shooting steel so you hear the impact, and see the target move. I also like impromptu targets like pop cans and the like. They get really animated when hit properly.
Your air gun target choice is very interesting though! Talk about moving targets! I bet it's a real challenge.