My favorite game to watch speedruns of is a game called Antichamber. It's a great first person puzzle game. But it has funky rules, is non-linear and is pretty flexible. It gradually exposes you to the mechanics and gradually teaches you. I finished the game and watched a speed-run and was blown away. It mostly made sense what was done, but it was all combined in unexpected ways.