From a quick google, Blockdude indeed appears to have much the same gameplay. Block-Man doesn't have boss fights though, it's purely a puzzle game.
I just beat the 11th level. Honestly, I think it's harder than the previous 10 combined - not in a bad way though, my reaction upon finding the solution (and noticing all the ways the level hides the solution) was "wow, what a brilliant level". I took a quick look at the 12th (didn't make a serious attempt yet) and I don't think I'd even know where to start on that one, but we'll see when I try it.
One thing in particular that I thought was amazing, was the small area in the bottom-left. If you stop and think for a while, it becomes obvious what you have to do here - or at least, you can narrow it down to two possibilities, one of which will come back to haunt you right at the end of the level. The amazing part is that the level is set up to make you think you need to go here at the start of the level because you won't get another chance - the only way out will be sealed off by the time you get another chance to go there. In practice, one of the most amazing parts of the solution was the creative method used to get there at a later time, without sealing off the exit. :D I had wondered several times whether there might be a trick, only to exhaust every possibility I could think of on how to do it, until at one point I purely by accident (while trying something else) discovered a way to do it.
I've beaten level 13 (M) now. I don't know if I can give my feedback without spoiling the trick of the level, so...
In the end, the level turned out quite easy. The tricky bit was that the (pretty simple) solution is very well disguised by more complex ones that look like they'd work, but fail at some point for whatever reason.
I'm absolutely stumped on level 14 so far, though. I'm pretty sure (by process of elimination) I've got the right approach for the first half of the solution, but I'm completely clueless about how to handle the second half. This still means I got twice as far as I did all those years ago when I first played, though! :D (And don't get me wrong. I'm not giving up yet.)