I'm a landscaper as well and I do a fair amount of sod cutting and the like... The knives I use mainly dull fairly quickly, be they D2, S30V, or (not surprisingly) 420J2... The only reason I was using a knife made of 420J2 was because I was given a CRKT Edgie for free, and I wanted to try it as a sod cutting knife... It worked very well.
From my experience, I think a good sod cutter would be:
-Wharncliffe style blade
-fairly thinly ground: this knife should not see too much prying if it is designated as a sod cutter
-relatively easy to sharpen (a good carbon steel (ie. 1095) would be my suggestion)
-micarta handle with no gaps between tang and scales: dirt will get everywhere on this knife
For a sheath:
-fairly easy to clean: maybe a nylon sheath with a kydex insert (note: The kydex should not be press-fit to the knife in my opinion; it's just too difficult to keep a sod cutter clean)
-maybe a pocket for a small diamond sharpener: if he's cutting any more than, say, a small back yard worth of sod, then he's probably going to need to touch the edge up
Can't think of much more right now... Keep it simple!
Travis