Halo is more “figuring out how to defeat this room of enemies IS the puzzle” whereas Metroid’s puzzles are platforming and figuring out how to apply this new item to the areas you’ve already visited, and there just happen to also be enemies to fight.