For a well-balanced stainless steel, I'd go with a powder steel like M390, maybe 62 Rc. It's stainless and has excellent wear resistance.
You could also go with Elmax, say 60 Rc. It would would be a bit tougher than M390, with a bit less wear resistance. Still, an excellent all-around stainless steel
My favorite would be Vanax SC at 60 Rc, but it is difficult to find. It is super stainless, has excellent wear resistance, takes a killer edge.