I feel for you here. I wish I had just edited that stuff to be more relevant to stages, but I do hope if anyone is thinking of items they'd look to something like ISP where they control and ban the items to make them a much better experience.
But a good question here is what constitutes as luck to you? How about Norfair's hazards? Port Town Aero Dive's cars? All 100% predictable actually. Yet hazards there were part of (and for some the entire) reason they were banned. Not luck, just because of the hazards you could plan and play around. (And Norfair with the Jigglypuff story I've told too many times...

)
Something like Pirate Ship or Pictochat? I feel for you completely. A lot of people fought for those stages, even could show you can adapt to things on the ship, and mentioning the safe zone on Pictochat. But I can understand that kind of randomness removed, and hope if people are trying to push for stages they do so with the stages truly deserving, or the ones that add an incredible CP quality that helps the meta. And yes, I feel for you with Halberd too. I have some "different" stages legal when I'm playing, but I have it off due to that random unfair advantage. (At least when that happens with items the players are probably wanting them in the first place and thus deal.)
But as for some non random stages, I know they have been banned for other reasons that range from laziness to lack of understanding. That's not cool. As AA explained in another thread:
How do you conbat that?