I'd say it depends on the game. For example, 100% would be quite easy in the Wind Waker, in fact, I was only a few hearts from it my first time playing it. In Ocarina of Time, however, two sidequests in particular are tedious: The fourth bottle, where you have to shoot down a poe in 3 seconds or...