I use only warm salt water (about 1 tablespoon per cup). I've had no trouble with 440C, 154CM, CPM154, 1086, 1095, and O1.
nc, you can use a patina to make your mark if it is uniform enough. Just use a resist of some kind to "paint" your name/logo and then etch. You'll have to etch pretty deeply depending on the look you're going for, and the logo will be raised and shiny.
--nathan