I never really got into Hexen so much, but I agree it had some cool and complex levels. That game technically wasn't made by ID, though, so it may take a lot longer for us to see it on the iPhone (if we ever do). I just was playing it in Skulltag recently though, and it holds up pretty well! Two different people are probably involved
hertic/hexen used the doom engines carmack wrote, raven did the rest... hexen 2 used the quake 1 engine....