The large majority of typical stainless kitchen knives, of the type found & purchased in inexpensive block sets at Walmart & many department stores, usually don't have edge grinds amenable to the best slicing performance. Almost without exception, I've felt it necessary to thin the edge grinds on such knives, before they've finally turned into real good users in the kitchen. The added benefit to doing so, is that once they've finally been thinned to good cutting geometry, the subsequent touchup maintenance becomes a LOT easier on most any of the devices, stones and other tools mentioned previously. So, long story short, some effort is usally required up front, usually only once per knife, after which most any means can be used to make resharpening easy.
Some brands of relatively inexpensive or mid-priced kitchen cutlery, like Victorinox for example, come straight from the factory with great geometry and hair-popping edges. Those ones are a pure joy to use and sharpen up, when necessary.
David