One thing to remember: " Stainless" is just a term used to identify a certain class of steels. IT WILL STAIN, and IT WILL RUST! It just takes longer to do it. Stainless is carbon steel that has various amounts of Nickel and/or Chromium mixed into it - to slow down the discoloration and rust.
You can get a good edge on a stainless steel knife blade, but how easy it is to do that and how long the edge will hold up depends upon the actual alloy used and the skill of the maker. It's just a lot easier to put a good edge on a carbon steel blade, and easier to maintain and touch up one.
The classic example of this are the Buck Knives. They hold that initial edge from the factory lasts a long time, but it is hard to sharpen it back up. Well, except for those professional knife makers with their buffing wheels.
In the end it all depends upon your personal choice. Some people prefer using a carbon steel knife, some prefer the stainless. I personnally prefer a carbon steel knife, and I don't worry about it staining. And I just clean/oil them to hold back the inevitable rust. I like a "working" blade, and try to maintain it like I would any of my working tools. (Well, I do tend to abuse said tools a little too much, but I try to maintain them well.)
Just my humble thoughts to share. Take them as such.
Mike Ameling