@Tormuse
The possibility of out-speeding AoD is possible in the new version, but the timing of actions will likely make it so that he will still hit you on occasion. AoD speed is 150% the normal rate (1.0s per action), so we're looking at ~0.67s per attack or move. HRx2 + A-modded boots is 0.64s (IIRC) and Finx2 + T-modded chainsaw would be something like 0.58s. (FYI, Fin works with melee now.) If you wanted to pull off a no-damage fight against AoD, you'd have to calculate every action you take from the beginning of map generation and compare it to the AoD's speed, then make sure that whenever you attack, you're not crossing one of those 0.67s points when the AoD can take an action. Frankly, I don't think that's worth the effort.
The best way to go about it is to max out your speed, get a couple points of EE, stock up on large med-packs as much as humanly possible, and go with a particular weapon that I can't name right now because it's a secret. When you get low on HP, run/heal, then go at it again. Because melee speed can be raised through Fin, you'll basically be attacking each other at around 1:1 ratios, which will give you (with good armor) about three hits before you need to run. With five or six med-packs and this weapon I'm thinking of, he should go down without too much of a hitch. Points in Iro would also be useful (because you'll get more breathing room per med-pack). This analysis depends on AoD not being affected by speed increases in N! (he wasn't in 0.9.9.1 but I have yet to test in 0.9.9.2).
Of course, I should be writing about this in my FAQ and not here, but since you brought it up...