Xenoblade Wii was very linear. XCX linear yes, to a point with the main story line but a lot less than other games. We will have to wait and see how BotW handles this, I agree with you there.There is definitely an air of fabricated linearity in some games out there. As you mentioned, Xenoblade X was one of them that gives you a feeling of openness but is really quite more linear than you think.
I'll be honest, and I turned it off after watching the first hour of gameplay, because I don't want to know too much, but we'll just have to wait and see if they really hamper the exploration or if they give us a work-around for it.