Yep, I've had many a D2 blade develop a patina, and I've never exposed them to even a drop of acid. I've had a couple of D2 blades discolor as I was using them! D2 is not really as "near stainless" as you think. Just use the knife a lot, and when you're done, wash it with soap and water, dry it thoroughly, then coat with your favorite rust inhibitor (tuff cloth, oil, wax based protectants, etc.). A patina will develop as you use the knife more and more. If you use your knife a lot, it will naturally develop a patina. I think the finish might have something to do with it as well. I think bead blasted blades get stained before a smooth finished one will.
Anyway, if you want to kick start a patina on your blade, try cutting tomatoes, onions, oranges, limes, etc. and then let the knife sit for a while with the juice on it. Once it's dry, wash it off, then treat it with oil or something like it before you put the knife away. It will get a patina real quick that way! Just remember to wash it off and treat it with a rust inhibitor before you put the knife up or it will rust.