Think of it this way, you can cut through cheese with a wire. You can cut through leather with thread. You were pulling too tight.
Also, the only issue using a different punch/chisel will creat is a different stitch pattern. A different angle on the punch will not magically cut leather where the punch did not cut.