If AoMC involved no luck at all, I would be able to write a step-by-step explanation of how to get these trophies. That's not the point: the game rewards and punishes you far more for the decisions you make on every turn, which makes it a lot easier to survive if you make the right decisions.
Anyway, it's not like these could be applied to everything anyway. I think thelaptop was talking about the no damage medals (in Arena, HArmory, Mortuary, possibly others), wherein taking no damage is simultaneously hard and easy on AoMC. Adding N! is a changeup, especially with the respawning factor. I could also imagine a UAC Trophy for like, 200 kills without taking damage on N! AoMC (or maybe a lot more, heh). Same with the Untouchable set. If you want me to write them out:
Hell Arena Trophy: Complete Hell Arena N! AoMC no damage
Cyberdemon's Trophy: Defeat Cyberdemon N! AoMC no damage
Shambler's Trophy: Complete Hell Armory N! AoMC no damage
Angelic Trophy: Complete Mortuary N! AoMC no damage
Untouchable Trophy: Take no more than 500 damage on N! AoMC
et cetera
The reasoning I see behind this set of medals is that AoMC IS easier, but N! AoMC is still really hard. The nice thing about medals is that they're only there for bragging rights, so balancing is one less thing to really worry about. (Which is to say, no one cares if everyone has a particular medal, even it's supposed to be hard.) I think you'd be hard-pressed to tell that N! AoMC Arena no damage is easier than just doing Arena no damage. You could generalize it so that it's simply N! added, but everyone knows that all the gains would be from AoMC runs anyway. (To drive the point home: all the no-damage or damage-taken badges we've seen so far don't exclude AoMC, which is to say you can use AoMC to get them.)