Okay, so I've seen a lot of complaints about the writing in totk, but I think the critiques are taking too narrow a view. Sure the arcs seem flat if you start from the point of Zelda and Link traveling below hyrule castle, but I don't think that's where you, the viewer, are supposed to start. You're supposed to start the story from the true ending of botw, and in doing so, the character arcs become not only beautiful, but complimentary and fulfilling. Spoilers under the cut.
Why should you start at the end of botw instead of the start of the game? Easy, because the game has to start in medias res, it's the nature of the game, but the story the game tells starts where botw leaves off.
They did this in botw. The game starts in the shrine of resurrection, but the story starts with Zelda's first journal entry/memory and the story is really about discovering your own fall and the rebirth that comes after destruction once hope exists in the light. The character arcs are about Zelda going from stubborn isolated powerless princess to conquering evil with the power of love. Link goes from the stoic knight that puts up with every expectation and falls to Link the amnesiac going at his own pace, at his own freedom, and succeeding.
The same way botw's story starts 100 years earlier, you have to start Zelda and Link's totk arcs from the true ending of botw. From the girl that had come to terms with her own powerlessness and sought to begin rebuilding from ash and the boy who fulfilled his one task, and is still choosing to use his freedom to help the dethroned princess rebuild.
The way Zelda is written is beautiful if you start from there. Because botw ended with her accepting that she had worth and duty beyond the golden power, and totk tells you how she showed that worth through service to her people. That girl that dreamed of being a scholar became a school teacher. That girl that had to fight so hard for her father's love and was convinced that everyone hated her own powerlessness? In her powerlessness she shared her knowledge with people and became loved for it. That girl who we left seeking the Zora, the only people that would remember her, when almost no one knows about the princess who was locked in the castle, is now known throughout the land. The girl that was missing for 100 years with only the sheikah remembering her, she disappears and the whole kingdom fights to find her.
The girl we saw walking away from the ruins of her home and her cage, listening to the distant goodbyes of her long-deceased loved ones, now has a home in Hateno where children run up to her house with just as much love screaming her name.
Now, in the middle of her arc, the start of totk, Zelda goes to confront the ghosts of Hyrule castle. In all her adventures in the time skip, Castletown and the castle are nowhere on the list. They are as destroyed as they were at the end of botw. BUT she has healed and grown, and is now strong enough, and ready enough to fulfill her duty, that she can return.
But she doesn't come back as it's princess, seeking to rebuild, she comes back as the archeologist, seeking to plunder its secrets. She hides the Champion's tunic there, (with a riddle involving light) and gasps in delight over all the archeological discoveries that had laid hidden beneath her feet all these years. She can handle the empty castle as a scholar.
But then she's in the past, and she's without Link, and she's meeting the people that established the kingdom she let fall to ruin. Zelda learns about the importance of being unified, as seen from her requests to the ancient sages, a central theme of totk. Zelda faces her own powerlessness when Mineru tells her there is no way back, and when Sonia begins to teach her control. Zelda immediately despairs over ever having the control and power Sonia wields, and it's the same frustration she had with her golden power when she was younger. But she asks for and accepts help this time (like she should have from Mipha in botw) and she gains control and power and it isn't enough in the past, but she knows how to make it enough.
Having united the sages, they watch her sacrifice in a sign of respect. The sheer ceremony of the moment is like nothing we've heard about what Zelda was like during the time skip. It isn't Miss Zelda the teacher that built a school in hateno, or Zelda the scholar that walked through Hyrule castle, it is once again Zelda the Princess making this sacrifice to swallow the stone.
It's meant to parallel the moment in botw where Zelda gets swallowed up by the Calamity. But you can see that she is surer of herself, centered, unafraid, and she does not ask Link to save her. She is not praying and looking back and asking Link to come save her. Instead, she tells him to save Hyrule. And it has meaning because she is also Zelda the scholar and Zelda the teacher and the thousand of other things we learn about her activities during the time skip. That is the hyrule she wants to save. That is the Hyrule she seeks to unite by asking the sages to bind their people to help Link in the future.
(She pressed the sword to her chest in a way that mirrored her stabbing herself, this time it is Zelda who died so that Link might live in the future.)
When Zelda tells Link that she's come home, you cannot say she has not changed from the homeless girl who had just learned to accept that her worth did not lie in birthrights and golden power. Zelda had learned her worth in the skills completely absent of any power, political or golden, but in the second half of her arc took up power and leadership again because that was what Hyrule needed of her. Because of the examples of Sonia and Rauru and because her fallen kingdom wasn't united and it needed to be. She is so much more complete than at the ending of botw, or even the start of totk. She has retaken the mantle of Princess, but she knows what it is about now and I don't know how else to say it if you aren't getting it.
Then comes Link, whose flexibility as the player has always required a less complex character arc, and probably deserves its own post, but I want to give it a quickshot anyway. Link leaves off botw probably still missing most of his memories, with the mastersword on his back, this time choosing to protect and walk with Zelda on her journey around Hyrule.
In the time skip, we learn that he sticks to her like glue. Princess Zelda and Link are perpetually paired by the people of Hyrule. Link barely even registers in people's memories without Zelda around, because he hasn't truly left her in all 5-7 years during the timeskip. He is known (again?) as 'Princess Zelda's loyal swordsman'. Is that a sign of him reclaiming some of his past life? Could be. What's important to learn about Link in the time skip is that he is no longer alone. Which is a big step from botw ending Link, who was always alone and had just begun traveling with Zelda again. From the rootlessness of botw, to saving Zelda, to making Zelda the place he always chooses to be, that's how Link's grown in the timeskip. He is no longer alone because he has Zelda.
He has someone worth fighting for now, he has memories of someone precious, someone he scours Hyrule to find. Link's freedom in botw was about discovering himself, but in totk, he is using his freedom to do everything to go to her. HE HAS A HOME NOW AND ITS CALLED ZELDA. Investigating rumors, walking into obvious traps, asking everyone and their dog about her. The goal of the game is to find Zelda. Bring her back.
And then you learn about Zelda's transformation. You see her crying. He pulls each of her tears and memories into himself. And this time it's Link asking 'do you really remember me?'. He has to take up Zelda's role and bring the amnesiac back to herself, give her back her memories. The job's not done because he found her transformed, she needs her memory back, it's not done until she's back and knows herself.
This arc is coupled with Link confronting his own failures. He was at the height of his powers when the demon king Zapped him and he let Zelda slip through his fingers. He failed her, just like he did before. And the people that do recognize him without Zelda all ask him where she is, and he has to admit he failed to them too, something he didn't have to do in botw.
But unlike botw, where he failed and the solution was to get strong enough not to fail/be strong at the same time Zelda is, in totk, the solution is to unite with allies. Unite the tribes, accept their help, and only then is Link and crew strong enough to take on the demon king.
It is only when he also takes up the mantle of Rauru and Sonia and unites Hyrule into a single force, it is only when he accepts aid from the past and pulls their vision of hyrule into the future, that he gets Zelda back. Zelda needed to learn how to take up being a princess again for the sake of Hyrule. Link needed to learn how to unite Hyrule for the sake of Zelda.
And though I would have liked Zelda to be a little dragonish, or Link to deal with being an amputee, it doesn't bother me that much because their arcs weren't about that. I don't think it makes the stories bad writing.
But you have to start from the true ending of botw to get that.