Having gone back and watched the video again, it never says that Zelda was the first to use an expansive map or complex combat system. It says it was different from other games in that you were dropped into the middle of a large expansive area, but also states it was only one of the first games that allowed the player to roam freely around the map. It also never says that it was the first with a complex combat system. However, it does say it was the first game with a battery back-up, which is wrong since the Colecovision had games that used the battery back up as well, as Bill said.
Having gone back and watched the video again, it never says that Zelda was the first to use an expansive map or complex combat system. It says it was different from other games in that you were dropped into the middle of a large expansive area, but also states it was only one of the first games that allowed the player to roam freely around the map. It also never says that it was the first with a complex combat system. However, it does say it was the first game with a battery back-up, which is wrong since the Colecovision had games that used the battery back up as well, as Bill said.