Grade 8 and A354BD are both alloy steel with Tensile >150ksi, Yield >130ksi, and A354 stipulates >14% elongation. From Machinery's handbook, 4140 tempered to 900F will exceed all of these requirements. 4340 @1100F will be similar mechanically, but is less available, especially as a pre-hard bar.
I didn't have time to pull a cert and see what actual properties of as-recieved material are, but they are typically right in this area for 4140.
I don't recall off the top of my head, but I believe the chemistry requirements for these types of fasteners are pretty lax.
In any case, as far as the original question, 4140 Q&T is your best bet, as it is what most shops are likely to have on the shelf.