Super Smash Bros 3DS/Wii U Alternative Costume Easter Eggs Episode 1: Zelda's New Menacing Down-B Phantom Slash

Super Smash Bros is a game that feature a ton of Nintendo characters. With that you know that there are a lot of Easter Eggs in the game. Stages and trophies aren't the only places you can look for to learn Nintendo history. You can look in the least likely place, like alternate costumes. Most of the alternative costumes of Nintendo characters are more than just recolors, they represent the history of  Nintendo. Here are some history behind the alternative colors of the characters in Super Smash Bros for Wii U and the Nintendo 3DS.

Mario

Red: Default costume.

White: The red costume is Mario's Fire Mario design debuting in Super Mario World.

Blue: This costume is based of of Mario's look in the Japanese box art of Mario Bros.

Yellow: Based off of Wario and Mario wearing the W emblem in Paper Mario: The Thousand Year Door.

Black: Based off of Foreman Spike's appearance in Wrecking Crew '98. Could be a possible nod to Mario's Game Boy Pocket era.

Green: Introverted colors of Luigi's outfit in Mario Bros. much like how the colors of Mario's clothes were switched over the years. Also based on appearance on European box art of Wrecking Crew.

White 2: Based off of Mario's Star-Spangled costume in NES Open Tournament Golf.

Purple: Based off of Waluigi. Also based of of Mario's outfit in Paper Mario: The Thousand Year Door When the L and W emblem are mixed. 

Donkey Kong

Brown: Default costume.
Black: DK's yellow tie is based of the 2nd player's alternate outfit in the Two-Player Contest Mode in Donkey Kong Country. Fur could be based off of Dark Kong from Donkey Kong Jungle Beat.
Red: Based off of the original Donkey Kong's NES sprite.
Purple: Based off an alternate color scheme in Mario Golf.
White: Referred to in Brawl Dojo as Yeti DK. Fur could be based off of the Minkey enemies from Donkey Kong Country 3: Dixie Kong's Double Trouble.
Yellow: Based off the effects of Banana juice from Donkey Kong Country Returns. Possibly based on Funky Kong from Donkey Kong TV series.
Pink: Based off of Donkey Kong Jr's sprite color in Donkey Kong Jr. Math.

Link

Green: Default costume. Based off of his appearances in Twilight Princess and Skyward Sword.
Red: Based off of Red Link from Four Sword and when Link's Goron Tunic in Ocarina in Time, and the red ring from Legend of Zelda.
Blue: Based off of Blue Link from Four Sword, Link's Zora Tunic in Ocarina in Time, and the blue ring from Legend of Zelda.
Purple: Based off of Purple Link from Four Sword.
Yellow: Based off of Link's color scheme when using Great Fairy's Tears in Twilight Princess.
Black: Based off of Dark Link.
White: Based off of Link's civilian clothes in the Skyward Sword.
Grey: Based off of Fierce Diety Link from Majora's Mask.

Samus

Orange: Default Costume.
Blue: Based off of Samus' Fusion Suit from Metroid Fusion.
Pink: Based off of the Varia Suit from the original Metroid.
Brown: Based off of the Dark Suit in Metroid Prime 2: Echoes.
Purple: Based off Samus' Gravity Suit in the Metroid series.
Green: Originated in Super Smash Bros 64. Could be a reference to the Zaku Gundams as Samus' suit does resemble them.
White: Based off of the Light Suit in Metroid Prime 2: Echoes.
Black: Based off of Dark Samus from the Metroid Prime series.

Yoshi

Alternate costumes based off of different color Yoshis in the Yoshi series.

Kirby

Pink: Default costume.
Yellow: Yellow Kirby from various Kirby games like Kirby and the Amazing Mirror and Kirby Nightmare in Dream Land. Possibly based on Keeby. Kirby was originally intended to be yellow, but it was decided to make him pink instead.
Blue: Blue Kirby from various Kirby games like Kirby Air Ride and Kirby Triple Deluxe. Could be based off of Ice Kirby as well.
Red: Red Kirby from Kirby games like Kirby and the Amazing Mirror and Kirby: Triple Deluxe. Might be based off of Fire Kirby from Kirby Super Star.
Green: Green Kirby from Kirby: Nightmare in Dream Land and Kirby & The Amazing Mirror. Maybe based off of Plasma Kirby.
White: Based off of Kirby's appearance of Kirby's Dream Land box art. Possible nod to Kirby's Game Boy Pocket era.
Orange: Based off of the option to color Kirby orange with orange spray paint from Kirby & The Amazing Mirror and Kirby: Squeak Squad.
Black: Based off of unmasked Meta Knight whenever he is defeated is some Kirby games.

Fox

White: Default costume. Is a mixture of his appearances from Star Fox 64 and Star Fox: Assault.
Black: Fox's "Dark Fox" costume in Brawl.
Red: Loosely based of off Falco's outfit in Star Fox: Assault. Could also be based off of Peppy Hare's outfit in the Star Fox series.
Green: Loosely based off of one of Fox's clothes in Star Fox: Assault's mulitplayer if he was chosen by Player 4. Also could be loosely based on original Star Fox concept art.
Orange: Could possibly be loosely based off of Falco's outfit in Star Fox.
Yellow: Based off of Slippy Toad's outfit in Star Fox: Assault. Also could be based off of Fox's SNES appearance.
Grey: Loosley based off of the color scheme of Fox's jacket in Star Fox: Command.
Purple: Based off of Wolf O'Donnell appearance in Brawl.

Pikachu

Yellow 1: Default costume.
Red: Red's hat from Pokemon Red and Green. Also a shiny Pikachu
Green: Brendan's Headband from Pokemon Emerald
Blue: Swimmer trainer's goggles. Also a nod to Pichu's blue alternate costume.
Yellow 2: Ethan/Gold's hat from Pokemon Gold and Silver/HeartGold and Soul Silver.
Blue 2: Pikachu's party hat from Super Smash Bros 64
White: The Choice Band item from the Pokemon series. Another shiny Pikachu
Purple: Calem's hat from Pokemon X and Y

Luigi

Green: Default costume.
Orange: Based off of Mario's appearance in Pinball.
Pink: Based off of Luigi's appearance in Wrecking Crew.
Light Blue: Based off of Mario's color scheme on American boxart of Mario Bros.
White: Based off of Fire Luigi's appearance in Super Mario World
Purple: Based off of Waluigi.
Blue: Based off of Luigi's appearance in the anime movie Super Mario Bros: Peach-hime Kyushutsu Dai Sakusen!
Yellow: Luigi's alternate costume in Mario Golf with the colors introverted.

Captain Falcon

Blue 1: Default costume.
Black: Based off of Captain Falcon's appearance in a commercial for F-Zero X and his costume in the F-Zero X Expansion Kit.
Purple: Based off of Blood Falcon from the F-Zero series.
Green: Based off of the color scheme of Beastman in F-Zero GX.
Blue 2: Based off of his original costume in F-Zero and appearance in F-Zero: GP Legends.
White: Based off of Jodi Summer.
Yellow: Based off of Dr. Stewart.
Light Blue: Loosely based off of Rick Wheeler's color scheme in F Zero: GP Legend

Ness

Red: Default costume.
White: Based off of Fuel from Mother 3
Yellow: Referencing the Hanshin Tigers, a Japanese baseball team.
Green: Ness is wearing Lucas' shirt.
Blue: Based off of the younger version of Ness he encounters in Magicant in Earthbound
Black: Mr. Saturn from Earthbound is on the shirt. Might be based off of the Good Kid's Shirt from Mother 3
Light Blue: Based off of Master Belch from Earthbound
Purple: Based of the tile patter of the file select screen of Earthbound

JigglyPuff

Pink 1: Default costume.
Red 1: Phoebe's hibiscus from Pokemon Ruby and Sapphire
White 1: Leaf's hat from Fire Red and Leaf Green
Blue: Bug Catcher's hat from the Pokemon series.
Green: Sleep Kirby's hat. A nod to Jigglypuff being a semi-clone of Kirby in Smash Bros. 64
Pink 2: Jigglypuff's ribbon from Super Smash Bros. 64
White 2: Nurse Joy's hat from the anime series
Red 2: Serena's hat from X and Y

If I made any mistakes or if you discovered anything and wanted to add something, please feel free to comment.

[UPDATE!!] Part 2 is now up!
[ANOTHER UPDATE!!] Part 3 is now here!
[YET ANOTHER UPDATE!!] Part 4 is up (finally)!