Stainless welds easily. Even a cheapie flux core mig can make it stick to old exhaust. The stainless will tend to sink the heat. Get equal penetration and it will be plenty strong.