Best friends, forever.
You do realize they're both boys, and they're not gay? Plus Tails is 8 and Sonic's like 15.
Curiosity Core/Companion Cube (Portal)
Kirby/Jigglypuff (Super Smash Bros.)
Gortys/LoaderBot (Tales From The Borderlands)
Toad/Toadette (Super Mario Bros.)
Pit/Viridi (Kid Icarus: Uprising)
Luigi/Daisy (Super Mario Bros.)
Jack/King (Cave Story)
Probably the most underrated out of all of these. - xandermartin98
Link/Zelda (The Legend Of Zelda)
Mario/Peach (Super Mario Bros.)
Chrom/Robin (Female) (Fire Emblem)
Actually even when Robin is male this pairing is still cute. That said, it can only actually happen in-game when Robin is female.
ToonLink/Tetra (Zelda: Wind Waker)
Samus/CaptainFalcon (Super Smash Bros.)
Ike/Soren (Fire Emblem)
Krieg/Maya (Borderlands 2)
You do know that this entire shipping is literally designed as sick messed-up hentai rape, right? - xandermartin98
Pit/DarkPit (Kid Icarus: Uprising)