there are several books just on making leather sheaths. Tandy leather has three or four (literally), The ABS has a couple of articles, there are absolutely tons of resources on this.
To answer a question needle size is directly correlated to thread size. For a saddle stitch, use two needles...