Picto is more than fine. I honestly didn't know until recently that some people have a problem with it. I think the only time that I've truly been hurt by the random ness is a time when I was sent up into the air and in trying to get back to the ground the rolling cart spawned and pwned me. Still, it's a good stage, one of my favorites.
Norfair is fine as well. I'm from EC, so I haven't played this stage much, but my friend Fino was teaching me the Icies mu yesterday and he has legal stages set to random. Norfair came up, and at first I was like "****." However, even without extensive experience on the stage, I was able to avoid the hazards. Banning that stage because of them, at least in my opinion, is just a bit too hasty; it's a great stage and a strong counter pick, and the hazards aren't that bad.
Green Greens isn't tournament friendly, in my opinion. A common theme in Picto, Norfair, Halberd or even Pirate Ship is that although there are random aspects, you can clearly see them coming ahead of time several seconds in advance. When it comes to Green Greens, people say you should just air dodge while going through the area where bombs may spawn, just in case one does; however, how fair is it to say that when crossing two specific areas of the stage, a player must ALWAYS do the same thing or fear being punished by the stage for it? And even further, if a player's always going to air dodge through to protect themselves from the randomness of the stage, there's nothing keeping the other player from punishing that player as soon as he comes out of his dodge. It's simply too restricting, and it's all because the hazards are instantaneously random.