BOTW imo would be right up your alley, yes the 900 seed reward is underwhelming, but I think thats the only one that is, and you dont need to get all seeds either way. Other than that theres plenty to explore, secrets and equipment to find. I think its a very rewarding game exploration-wise.
You should play Tunic as well tho.