Wario was originally going to be a playable fighter in Melee but wasn't added due to time constraints. He even had one of the highest potentials of being in the game according to the Smash 2 polls. Sakurai even stated that he would've been included if he had time.
Contributed by MeleeWaluigi
Video