I'm not familiar with oblivion console commands so I'm not sure if there is a target shownpclevel type function. Playing on Master in my mid 30's and 1 hitting mobs with a 1h sword seems a bit off. I understand some are meant to be fodder, but still shouldn't 1 hit something in a new quest area.

On a related note, is it known yet when exactly enemies set their level? As in, as soon as I discover a location, are all npc levels inside now set? What if I just pass by it without actually "discovering" it?

I couldn't find a mod that shows npc levels so I could do a little debugging. I'm hoping there is a console command for that though.