Well stainless steel is much harder, so I'm sure you can imagine the tone difference. It's probably noticeable too, because it's in direct contact with the strings.
I'd imagine stainless creates more sustain and has a brighter sound than nickel, but on the downside, I imagine it would also kill the "wood tone" of whatever neck wood/fretboard wood is in the guitar, maybe body too.