I have a few .410 pumps. One is "factory Full" at .015". Another has a Cutts with a skeet choke. The third is Briley screw choked at .003", .009" and .019". For preserve quail hunting I use the screw choked gun and 1/2 oz #8 shot.
I've not noticed much difference in performance on live quail between the .003" and .009", but the .019" was definitely too tight at the 15 to 25 yard distances I shoot my birds. But that .019" would be fine at 30 yards, though no .410 is reliable much past that.
The chokes you get really depend on the distances at which you will shoot most of your birds. For skeet distances, use a skeet choke (.005" to .007"). With two barrels, I'd personally be pretty happy with .005" and .015".