i have a stainless work bench that is around 6 years old. welded it together with mild mig wire. beat the crap out of it all the time with no problems
but the weld will rust
I have welded stainless many times just start welding. If your doing something that can be seen I would recomend tig with a good stailess filler metal.