I kind of liked the sensation of solitude in the game. Sometimes music being absent was refreshing.
I also don't agree that your character (Link) doesn't progress. He does, but not in the way you mean. I think maybe Nintendo could have put a bit more emphasis on this, both to flesh out the story and Links character, but i did feel Link progressing by gradually regaining his memory. Obviously it's a different kind of progression, but never the less.
Maybe a Zelda like Twilight Princess is more your thing, it's basically Gamecube's swansong (and Wii's killer launch game, not unlike BoTW on WiiU/Switch) and it got a HD release on WiiU, but it's a much more traditional Zelda, where you get a companion talking to you, giving feedback and story elements, and where you gradually obtain new abilities and tools. It also has (many) real (big) dungeons etc. You also get to play as a wolf, which is a bit more visceral and might be up your alley.
As for the Switch, i do not suggest SnakePass, unlike Max Criden. I hate the fact that you have to start over the entire level, every time you drop off a platform (meaning you lose every item you collected and actually have to start from scratch). This makes is needlessly frustating and tedious. The first few levels are easy, but soon get much harder, and that's when i say, fuck this shit. I've got better things to do.
I played "I am Setsuna" right after BoTW. It's a nice, but shallow RPG. It'll give you maybe 30 hours or so of play time. When you get halfway through the game, you learn some attacks (a combo between two party members) that ends the normal encounters with one strike. So this is an attack that comes in handy at times, it also makes you lazy. But it's obviously a lot more story driven than Zelda. I can also recommend Lego City Stories in case you didn't play it yet. It's actually an amazing game, because my kids (4 & 5 y/o) can play it without me helping, even most of the missions, but on the other hand, it's also perfectly fine to play as an adult.
Mario+Rabbids is supposed to be good, as is Splatoon2, but i haven't played those. Since this is your first Nintendo console, that means you never played Mario Kar 8, and i can highly recommend that game. It's the best Mario Kart by far. If you like playing as a brute/berserker/... maybe you can find something in ARMS, though i personally feel it's a mediocre game at best.
Or just wait for Xenoblade 2... it's coming december 1st. If it's anything like the first (and NOT that abomination that is X) than you're in for a treat.