Salt!
I bought two new stainless pans about a month ago and I seasoned them, much like you do with cast iron. I know its a bit nuts, but the man I bought them from told me this and I believe it worked. I now clean with a paper towel and for tought spots, like bacon scraps, I use kosher salt...