I would let the monster heal as much or as little as the story dictated.
If the monster's hit points mattered in the fight, then you could begin it wounded, but otherwise why lower the CR because they failed? Even if the PCs come back partially injured, have the monster fully heal to ensure...