段付きボルトに強度を持たせることは可能ですか?

はい、熱処理にて強度を付加することが可能です。ヘッダー製品であれば、ファイバーフローが繋がっているのでより強度UPが顕著に現れます。