I heard the same thing as Vudu, except I heard specifically that there was one Triforce piece in particular that required you to collect a big chain of maps...like 10 or something to get one piece - I think the rest of them might have been the same as in the U.S. version. Personally I enjoyed the Triforce quest, but I'm very glad they took that out of the American version.
I'd like to take this chance to throw in my two cents about scale...I'm opposed to trying to create ever-larger worlds, because I think they encourage repetitiveness. I enjoyed sailing in the Wind Waker, but like others, I think they made the world a little bit too big. They could have made that better by giving us more to do, but I thought there were already quite a few activities...there's a treasure in every square, many have enemies, once in a while the barrel-slalom game would start up...part of the problem is a lot of the activities became repetitive after a while, and I personally think that's bound to happen as a game world becomes really large. Things get out of control, and parts of the world become boring, dragging the rest of it down somewhat.
That's not to say nobody should try to make a large game world, but bigger and bigger worlds are definitely the trend (see Halo, Grand Theft Auto, and even Zelda) and I think there's a false mentality that bigger is always better. A 1000-page novel isn't better than a five page short story unless it's actually written better, and that means a lot more work.