Hm, we could call this a board variant of a platformer or maybe even metroidvania. Also who doesn’t love mazes!
Though the mechanic of changing the maze with shifting columns is neat, the side-scrolling aspect is missing.
Not sure about the Mega Man game but the others listed above seem to have proper side-scroller mechanics, like unfolding the world slice by slice.
I have seen a gameplay video of the Shovel Knight board game. It starts with a side scrolling part and then ends with a boss fight. It looks quite fun. You have jumping involved and a lot of the in-game items. When you die you lose half of your money which can be later collected, it’s quite true to the original.