The Braviary is a descendant of his old Braviary from WW2, which he originally obtained during his performing days as it was part of his act as the ultimate patriot.
Shieldon was found by the excavation team that found him in the ice, and was gifted to him (also it's an ancient shield Pokemon, get it?!).
Eevee was a rescued test subject as it's known for its unstable genes which give it the ability to evolve into multiple evolutions, and was studied to find insight into the super soldier serum or something. And ummm, yeaaahhh I spent a lot of time thinking about this hahahaha.....
Houndoom:Get it since as a Houndor,cruel and evil just like RedSkull and rival to Steve's Arcanine .Its said that Houndoom's fire inflicts has a foul odor and the wounds it inflicts will never heal,and its eerie howls said to be the call of the grim reaper.
Malamar:Catched as a Inkay,cunning and manipulative something that fits RedSkull who get great interest in Malamar strong hypnotic powers, which he uses to force people and others Pokemon to do his bidding.
Mandibuz:Rival to to Steve's Braviary .She sees other Pokemon as inferiors to her and enjoys not having mercy in battle
Aegislash:Catched as a Honedge.After getting fully evolved it saw RedSkull's innate qualities of leadership and like Malamar can manipulate and control people and Pokémon by using its spectral power.
Salamence:Catched as a Baigon. and evolved after a brutal and hard training,Is one of most Powerfull Pokemon in his team
Hydregion:RedSkull most Powerfull Pokemon and Catched as a Deino.He is a a violent, destructive Pokémon who really fit with Red Skull personality.Note;in my mind Steve also got a Dragonite which is rival with Hydregion.
Others Pokemon that he would have
Spiritombbtained when he released it from the Odd Keystone.Its aggressive and destructive nature got Red Skull atention
Genesect:After Red Skull hears about it was created by Team Plasma he quickly manages to recreates Genesect by capturing one of the scienstist from
Red skull like many of villainous team leaders would be after legendary Pokemons like
Victini:Because is said to bring victory to anyone who comes in contacs with it.Note;Victini will be friends with Steve.
Jirachi:Due its have the power to grant wishes Red Skull wouldn't let his chance to have his wishes come true go away
Palkia,Dialga and Giratina:Having the power over Time,Space and Antimatter is obviously something that Red Skull really would wants
Mewtwo:Even we know that Mewtwo is working alongside Nick Fury could be a chance that Red Skull got interest
Arceus:Being the Pokemon God who created the Universe certainly will turn Arceus into Red Skull's target
Xerneas and Yveltal:Red Skull would want eternal life and steals all of the life energy of every living thing
You could have the power of the gods!
Braviary's Pokedex entry calls it a "soldier of the air" so it fits perfectly.
I didn't know that Eevee was that small o.o
these are so awesome -- in terms of initial concept, in terms of choices of models, and in terms of execution -- you are my new hero here!
(I imagine that his Pokemon would remain mostly the same while he's Winter Soldier, but they receive cybernetic upgrades like Bucky himself did.)
And going by that, the original Braviary spent out its days with the Arcanine, waiting for Steve to come back one day, passing down stories about him to its children before it died, with one remaining with the Arcanine when its siblings (if any, it's a bird, so technically it should lay more than one egg) left, then passing down those stories, and so on. So basically, this one was probably really nervous about meeting Steve the first time they met.
I'm gonna bet that before it was gifted to him, that Shieldon had formed an immediate attachment to Steve, possibly due to the colors of his outfit (hey, poor thing's been surrounded by snow and ice, then the first people it meets are probably all bundled up and looking intimidating to something its size, and then a guy whose face it can actually see wearing pretty colors shows up, why wouldn't become attached?), and took to following him. They pretty much had to give it to him.
As for the Eevee... Actually, wait, before I think up something, was this thing rescued before Steve got injected or way after? (also, I's like to point out there is a Pokemon comic where there was a test subject Eevee that was given the ability to access its three original evolution forms and changed back. It got rescued too.)
Is this the real world where Pokemon exist like in Manhattan?! If that so... I want Pokemons in real life!
Is the Braviary intimidating Shieldon?