I swore up and down in another thread that M4 doesn't seem to rust for me. I live in a dry climate but I mean the last time I was in that thread I washed the knife in hot water, flicked it off (didn't towel dry it) and put it in my pocket and latter there was no rust on it. To be perfectly candid there was a rust line right in the corner where the blade bevel grind meets the sharpening choil. No patina there I suppose but I have never seen a speck or let alone a haze of rust on the rest of the blade(s).
I have the GB 1 and the Spyderco Military in . . . my favorite steel . . . M4.
My favorite patina maker is fresh tomatoes so maybe that will work better for you than fruit. The reason I like tomatoes is it leaves not only a dark patina but it has a blue cast to it like gun blue. Cool sheeeet.
I'm probably all wet (not); no humidity here and no salt air. Hahaha can't get any further from that than the high dessert of Colorado. If you like low oxygen and cracking skin in winter THIS is the place for you.
PS: the patina is tricky to photograph these two pics were taken with in minutes of each other and I was sitting in the exact same spot. Same side of the Military M4 blade. Hard enough to see the patina let alone the blue but it is there.
PPS: my Gayle Bradley hardly takes any patina for some reason even though I have had it for six or seven months longer than the Military which is about a month old.
I took these two just now; can see the blue. Before attempting to patina these blades I had washed them thoroughly with soap and water and alcohol. I recommend some hard core solvent. It seems they have something on them from the makers. See the streaks on the MILLIE. I wiped the blade all over the surfaces, evenly, with the food stuffs I was cutting up (roast chilies, lemons, tomatoes etc.) . . . I left the blades coated with the juice for more than half an hour . . . sometimes for more than an hour. Still there are these weird streaks as if I just used the knife and washed it off right away. Iduuunoh.