Hillbone, depending on where you are located, you might or might not find high tensile strength SS fasteners readily available. 17-4 Ph steel is used for stainless fasteners in a lot of applications, particularly marine use. It has an ultimate tensile strength of over 1000 MPa, and up to something like 1300 MPa in some heat treats. It's yield strength is also over 1000 MPa in most heat treats. It's not too hard to find very high strength stainless fasteners in aircraft applications (some of the NAS series bolts come to mind). If you hunt around enough, you can find aerospace supply houses with almost any kind of fastener you can imagine, but they frequently don't come cheap. They come in both metric and standard, but the metric ones are a bit harder to find in the US.
Ken