You could also use lace. Less holes-per-inch, and can look quite nice when finished. You can just punch a hole every inch or so and do a running stitch along the seam. Just another option for ya.
I suspect you would go through a lot of super glue before you got it glued up. Leather soaks it up like a sponge, and when it's dry the joint is very crusty and brittle. If I was to glue it, my first choice would be some type of contact cement, or even the white glue you used in grade school
You could test on some scrap pieces before you commit, to decide for yourself what works best.