Ha, fair.
I'd probably go for the lowest-work solution, looking to allow the PCs to eclipse the NPCs. Pegging level to hit die, as you've suggested, seems reasonable enough. I'd probably then peg further proficiency bonuses to HD a la PC classes, and maybe basic ability scaling (sneak attack...