MIG will work fine on stainless. You can even use standard wire (obviously not corrosion proof
) but get yourself a small spool of stainless wire and you're golden.
TIG is certainly superior, but it(almost) always is, so what's the application require?
Oh, and C25 gas is fine though again, not optimum. Again, it depends on the application requirements.