I can't say I've tested it systematically, but I didn't see any real difference between Medium, Hard and Very Hard. The DOW's are just as random, stupid and pointless regardless of the difficulty.