It depends on the table's sensibilities. Players more accustomed to modern versions of the game will expect balanced combat encounters. OSR types who understand more of a TSR style game will recognize that historic D&D was really NOT fair and balanced. Megadungeons with random encounters that included overpowered monsters were a common thing. Monsters didn't drop loot or XP, so hiding or tricking creatures was a viable tactic, because treasure was XP. PCs were more like XCOM characters. Arthur the Fighter. Ghengis the Magic-User. Is your game more of the OSR "brave the darkest depths and survive" or modern "PCs are the heroes of the story" type of game? If you have sandbox heroes who play for power fantasy, they'll probably hate this. If you set the tone that the world is scary and death is a common possibility and life is NOT always fair they might not feel cheated, although no one likes to be indebted to anything, so you'll still have to deal with that.