Some of them have a chance of dropping good equipment/gems. That's about it. There's no separate reward for beating all of them.
I'd imagine a New Game+ would be really boring, since you could just cut through most enemies like they were made of butter.
I agree with the things you said in your second spoiler box (especially your second point, man, I kept hoping...).