people fall through battlefield's edges more than people fall through the one spot on pokefloats. It's so easy to avoid it that it makes no sense why people are arguing against that one aspect.
I totally agree with the Op and Rykard.
I feel that people just don't play on Floats so they're unfamiliar with the stage. That said, they don't want to admit that it's their weakness and default to the first option that gives them what they want: banning the stage.
So they go "oh you can fall through the seal through a hole that's one pixel wide"!
Come on guys, if you're not good at the stage, just say so. But it doesn't mean it needs to banned.
Like someone else said earlier, stages are a part of the metagame as much as anything. PP and I argued about this for a while, and I came to the conclusion that stages are pieces of a strategy. People play differently on every stage due to its inevitable differences from other stages. Picking a stage and knowing how that person will play on that stage is simply part of a larger strategy of winning.
Corneria and Floats are both favorites in my circles, and I don't think that they should have been banned. I don't play much Mute City, so I can't say, but both of those stages are fun and pretty fair from what I've experienced/seen. I have seen 1 [ONE] person fall through Pokefloats in my entire life [ in a video, not even in my experience playing], so that is nowhere near a good enough reason to ban. I've fallen through Stadium before, but not Pokefloats. Corneria did give me problems as a Falcon on that fin, but that's again just part of the stage. GTFO off that fin if you don't wanna be on it. Life goes on.
I see some of the arguments, and some of them are valid, but in a majority ruling, the justification is insufficient for the banning.