Very replayable actually. The combat is at its finest when you have limited resources, so its always fun to start over. The world is also good enough to enjoy reliving again.
I think I've completed the game 5 times by now. 3 times doing all 120 shrines, and 2 times getting all the korok seeds...