Doom II's UV is harder by a hair, or at least it was for me. Plus you had to do eight extra levels for Superior Firepower. Doom as a whole was probably harder, achievement wise. In-game difficulty could probably given to Doom II.
I have moved to PC gaming, so I
won't be on Xbox LIVE anymore.