How about ACD73? It's a Hitachi steel, so there wouldn't be a problem there.
Check out http://i.imgur.com/lQ5Po.gif (linked it because it's a big picture)
That says it has A+ for corrosion resistance (vs. ZDP189 with A-), A for wear resistance (A+), and A- toughness (B-). That seems nice all around.