First, if they don't increase HP, the fight will be too easy. Games should primarily be fun. If players miss too often, it can be frustrating for them. It problem with turn-based games which you can't easly fix by adding extra enemies because fights will be to long.
Having a few Bosses/sub-bosses per fight with a little bloated hp I think is fine. Perfectly fine. But not bloated stats. Look at some of the stats of even the easier goblins and stuff. They are stupid good. I personally don't mind a few misses until you start gaining levels. That's the power of magic missile and a few other spells IE sleep and other CC spells. Knocking someone prone for your buddy to get an advantage etc. Thats only an issue really through the first 3 levels. Which is why those levels fly by on both p&p and this game. I'd rather them get closer to the MM and have a key few "Named guys" during a fight then fight a goblin with 10000000000000 hp and 2 ac.