The only element I feel isn't as engaging is hunting down Korok seeds, mostly because there are too many than there being a use for them. I like finding the puzzles and saving the seeds up for upgrades, but scavenging an area for them is something I find to be a chore. I like scavenging for materials, enemies, etc. I have fun with that. Locations mostly come naturally as I explore, and I've enjoyed myself immensely redoing shrines, sidequests, etc. I still love traversing the overworld, battling world bosses, working on my goals.
So, yeah, the Korok seed hunt is underwhelming to me, but I do think the addition of the Korok mask could help negate this for me.