Just to throw something else into the mix: I have a stainless 16" long, 0.75" diam barrel that changes point of impact about 6 MOA down when I put a suppressor on it, while my mil-spec M4 4150 chrome lined steel barrel changes POI less than one MOA with the can. Also, the chrome lined shoots about 1-1.5 MOA with EVERY kind of ammo I've fed it, while the stainless varies from 0.75MOA to about 2 MOA, depending on ammo.
All this was kind of a surprise to me, as I'd always kind of known that stainless steel was generally softer, but never thought that extra flex would matter that much in POI shift and "finickyness" regarding loads. I'd say if you're looking for a "target" rifle where sub-MOA groups are called for, then stainless is probably better if you will take the time to find a pet load. But for general use, I will pick chrome-lined 4150 every time from now on.
(AND stainless absolutyly will rust, just not as fast as chromoly type steels - I've found rust spots on two of my guns years ago when I thought stainless wouldn't rust.)