Personally, I like the combat to be challenging.
When you are high level then there's nothing wrong with having some encounters that are easy for you, it makes sense, no? But there should always be some encounters where you are really glad you stealth/invis scouted, laid traps, made an ambush, etc etc.
That said, story should always win over combat imho and the more solutions to everything, the better. Sometimes it is way more fun and immersive to be able to sneak around or bluff an enemy rather than having to fight everything.
No health potions is a good idea also and is something we are doing with the HnS multiplayer module we are modding atm (tho we have scripted ways to heal outside of combat and allow health packs).
Anyway, good luck with your module.
Have fun
'>