I'm not taking this as "less linear". He said the open world style would be different, but still called it open world. That still means it's an open world game, so those "not really open world" arguments should be dead before they began.
What I'm feeling here is Aonuma's not going to make it "less or more" open world. It will be open world with dungeons out of order like A Link Between Worlds, but it will do so in a different way..with a gimmick that Zelda has become so famous for. A Link Between Worlds had the rental shop, this game will likely go about it some unique way as well.
(Also, A Link To The Past is very non-linear. It's style is to block paths off but allow secret ways to go around them..at least in the Dark World)







