Really loved the game this second time through. I had a much better time exploring the world. There's plenty of charming side quests - Tarrey Town is my favorite one. The combat is fun if you get creative with it. And the little secrets packed in are so enjoyable. My favorite was finding the lord of the mountain.
All my usual complaints about this game are still there: lack of enemy variety, not enough rewards for exploring (beyond the exploring itself), not really any good Zelda dungeons, etc. But they are far overshadowed now by the rest of what this game has to offer: enjoyable puzzles, a world that feels like you really can do anything, fun combat that is accessible but respects the player's ability.
Breath of the Wild really redefined what we should expect from an open world game. Any game with a "ubisoft" design immediately feels old and difficult to get through after playing this one. Great stuff!