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...