You can get all the puzzles no matter whether you choose Nature or Magic. If you click the "?" beside each one, you'll see their advantages. It makes the game slightly different, so basically you have two ways to enjoy it. Whichever you choose this time, try the other one next time.