I don't like Final Destination. It's a viable stage, but I feel it favors zoning characters too heavily to be a starter stage. Try playing Ganondorf on Final Destination. That is not fun.
If I remember correctly, it's being changed to a counter-pick stage for Project M 3.5, which I think is a good idea. I believe that's how it should have been all along.
I'm not too fond of the "For Glory" mode in Smash 4's online. They didn't handle it well. It's still better than the other option (I forgot what it's called), but Final Destination was not a good stage choice. They should have opted for Battlefield instead, or have it randomly choose from various viable stages.
I won't be playing online with randoms much, if at all, anyway, but I still think they should have handled it better.