Some titanium alloys can. I had some Boker kitchen knives made from it. It was ok, but not spectacular. Good quality steel knives are much better, though all stainless can still rust, given the right conditions.
My question would be to clarify "exposed to the elements".
Is this a person who just works outdoors? Then, a good stainless is ideal. The Spyderco Salt looks like a good option to me (this alloy is new to me, but the description sounds promising).
Is this a person who works at a Clorox plant, or a salt water scuba diver who takes a knife in a wet sheath off his belt, and tosses it wet into a gear bag for the next use? Then no knife grade stainless will stand up to those tests (superaustenitic steels that can handle the most corrosive environments won't hold an edge).
Another pretty much rustproof class of alloys that do hold an edge well are cobalt based. They're a matrix of cobalt (relatively soft, but quite strong), and harder carbides. Stellite is one version, Talonite is another. These will hold an edge for about as long as ceramic, and are just as difficult to sharpen, but are not brittle like ceramic.