Stitching is something that I don't really feel like I have the perfect answer. I've tried various methods, all being somewhat okay, but I haven't yet found that magic look. But I thought I'd go ahead and share one of my basic methods since it's easy and you never know, it might be just what you're looking for.
First I make the holes. You can make them as even as you'd like, but with this method I prefer it to be kind of messy and haphazard. I'm using a basic round brush at 20 px and I just made a bunch of random dots.
For the second method I just freehand it using the brush. This make for an even more haphazard look, which I find that I quite like. I use the same round brush as with the holes, but with a small diameter. And then just play connect the dots. I've added a small drop shadow to this layer as well.