If the heat treat is handled correctly, both the D2 and O1 blades should be able to get thru several deer with no problem - certainly we need some more info there. Your blade stock thickness sounds good, you're not making sharpened pry bars -- what sort of thickness are you getting say 0.2" or so in from the edge? Possibly too much shoulder thickness behind the edge (and what's your edge angle?). Another possibility with D2 in particular is that it's *too* hard - if it's winding up harder than about 61, you could have a problem there (basically, most D2 at 62-63 will cut meat forever, but will dull almost instantly if even scraped against bone or cutting thru a muddy hide).
Oh, another thing -- what sort of edge are you putting on these steels when you sharpen them -- if you're going for a polished edge, that may be part of your trouble.