This reminds me of games like Arranger that take a classic "minigame" concept but extend them into a whole adventure. In this case it's something like pokemon ice puzzles, though you can just hop one tile if you want. On one hand I think the hopping undermines the puzzles a bit, but on the other hand it keeps the teleporting feeling like an ability and not a handicap.
I really like the focused direction of needing a certain number of scrolls and having a little museum to show the ones I got. More games need museums of stuff you've done and collected.