I decided to do an Ultimate, and randomly rolled for my "partner."
First roll, I got... Mew. Sorry, not using a legendary here.
Second roll, Delibird. lolnope
Third try, I got Weezing, and that's what I'm going with.
Username: yaya0
Pokémon: Koffing/Weezing
Ultimate: Yes
Games: FireRed...