Soldering stainless steel is super easy. I've done it a jillion times. Not on bike cables though. I've even soldered chrome to stainless a jillion times.

It's all about the flux. You need an acid based liquid flux designed for stainless steel. Simply apply with a tiny brush or Q-tip. Fast and effortless. You can achieve perfection as far a flow control too.