Stainless is definitely softer than regular steel fasteners but I wouldn't say more brittle. Much easier to strip or shear than steel. If I am driving into something difficult I often drive a steel screw in first to thread it, then put the SS one in.
