If they want to tone down the dancing next time around, then a seemingly simple solution is to give creatures strikes which sweep over multiple tiles. Furthermore, if you are hit while moving, then you take more damage through an armour loss/attack of opportunity mechanic. That way the combat mambo will still be a viable play style, but it won't always be the optimal one.
I've mentioned this before, but Captive had one solution to this: There was a monster that moved SO FAST that you had to devote some serious concentration to movement in order to be able to Two Step it properly. It was one of the high-end monsters, so I only fought like one or two of them, but imagine running into six or seven of them? They hit pretty hard too.
A multiple-tile attack would yield some interesting results, or a remains-in-play area attack that effectively denied a player from entering a tile. I think that would be ideal. The original EOB was supposed to have Stinking Cloud and Cloudkill in its spell repertoire, Grimrock could maybe use something like that.
But the reason I posted in this thread was because I spotted an interesting Grimrock mod on NexusMods, called "The Master Mod". It's by Komag, whom some people may recognize as the Keeper of Metal and Gold, a vast Thief Fan Mission archive. The problem is, there are only two ways to get the mod: From NexusMods, which only allow you to download files larger than 2MB if you sign up (I ain't got time for that, and it's a 95MB file) and via Steam, which won't let you download the file if you don't have the game on Steam.