Mick – A2 is 304 and A4 is 316, and quite frankly I've always found 316 easier to machine than 304 at any time.
Without casting aspersions, a lot of 'stainless' fasteners these days come from China, and I have seen some terribly soft metal used there, as well as some that behave as expected. But re-threading a stainless bolt is not an easy task, so I'll have to beg to differ with your view of 'no problem'
Peter