Frankly, if you are looking for a easy care knife steel go with stainless. If you prefer properties of carbon steel, than the best compromise would probably be A2. It has around 6% of carbon. It takes patina, but it does not really rust unless you neglect the knife. You will not get food staining or unpleasant smell. It still sharpens easily and keeps excellent edge. I have a Yoshikane SKD (A2 from Hitachi) Hakata Santoku and the knife has incredible edge holding (HRC around 64, so it needs a microbevel).
But I have to admit - most of my kitchen knives are Japanese iron-clad carbon steel knives and while I do experience staining on onions before the patina sets it (on a new knife or if the surface was re-worked after thinning), I have never experienced staining on potatos. I am not aware that 1095 should be more staining-prone, but I do not have a knife in that particular steel.
My first suggestions is - let the patine from normal use set in a course of few weeks and then you should have no problem with food staining.