There's also bizarre name changes (Ace became Trace, Vivi's father Cobra became Nebra, Kohza's father Toto became Tutu), removal of character development (Usopp got hit the hardest, most of his fight with Chew was cut out for some reason, along with his Loguetown filler episode with Daddy the Parent), clumsy censorship for some of the more violent scenes (Nami "stabbing" Usopp at Arlong Park, the end of Nami's flashback with Bellemere, Crocodile impaling Luffy)
There's also the removal of Laboon and Little Garden. To be fair, Brook wasn't a thing when they aired the "Iceberg Edit". But Little Garden's excision created major holes in Drum Island and Alabasta. Sanji found the Eternal Pose for Alabasta on Little Garden after Luffy destroyed the one Robin gave them. In this version however, they added a quick voice clip of Vivi saying "I have one on me". Nami still gets sick and I figured they would make up a new disease, but it still ended up being Kestia (which makes me think they were planning to show Little Garden, but cut it for a big reason). Then there's Mr. 3 and his out-of-nowhere appearance in Rain Dinners. He claims he had been following the Straw Hats since Loguetown, but that's MAJOR plot hole as Baroque Works didn't know about them until Whiskey Peak (or Misty Peak, who is going to get mad at a location name?)
The big reason Little Garden was cut? Money Money Chopper. They had an adorable mascot character with the same voice as Pikachu (in Japan), he was instant money! Nope. They still failed to move merch.
If what I hear is true, 4Kids didn't want the series, but Toei forced it on them as a package deal with Kinnikuman Nisei (Ultimate Muscle). They never watched the show, and when the tapes started coming in with all the violence, the constantly chain-smoking main character, the revealing outfits on women, all the alcohol, they freaked the fuck out. Hence it got harsher editing than some of their other anime. Though I still don't get why Ace is such a bad name.