Since the update I can't clear the board - I'm always just a bit shy of health for being able to level up one last time! I'm probably doing something wrong, but I can't for the life of me figure out what it is... are there secret ways to get more hearts? (Besides the lvl 9 skelly guys, whomst I love.) Still a very fun game!
Have you tried it since the Mine King was re-re-adjusted to HP 10? It was much harder when he was HP 11, but now it seems comparable to the old version in difficulty.
My general strategy: in the early game, I try to open as much of the board as possible (so I favour multiple small monsters over one big one, and favour revealing squares over clearing known monsters). I never waste a heart -- if I have no other safe moves, I punch a wall. I try to reveal the monsters with the special scrolls (especially the Mine King) as soon as I can -- exploring the board helps to narrow down where they are. The sooner I can blow up the mines, the sooner I can get their points and make the board safer to clear! In the end game I try to clear the monsters largest first, so that I can use up exact numbers of hearts before levelling or using a heart scroll. The walls are more predictable now; in the previous version I would clear them before the lowest-level monsters, but now I leave them for last.