Not if the other person is actively making sure that they
don't keep up. heh.
And no, I'm pretty sure Norfair is staying. It's really good for people like Olimar--lots of platforms, lots of ledges. The thing about walk-off edges is pretty valid though, especially in Melee. check this out:
A Fox could shine you all the way across the stage and off the edge with no trouble at all.