Just take a look around YouTube or Deviant ART for Jim Hawkins; the poor kid's been paired with nearly every heroine in theatrical animation (and some of the guys); among them, Ariel, Audrey and Kayley, the three most popular crossover girlfriends for him and Dimitri seeming to be the most popular boyfriend. Which is not even getting into the OCs.
The Once-ler from the 2012 The Lorax adaptation, partly because he's attractive, and partially because there's practically no one in his canon story for him to be shipped with. Because he undergoes a Face–Heel Turn and Evil Costume Switch, the two sides of him are often treated as two entirely separate characters, thus shipping Once-ler and Greed-ler.
Fear from Inside Out has been shipped with every other emotion besides himself in Riley's head, and that's not even counting the OT3 of Fear, Anger, and Disgust. Fear is also paired a lot with female emotion OCs and self-insert characters.
Big Hero 6: Both Hiro AND Tadashi have been shipped with various others on numerous occasions, INCLUDING each other.
Tadashi: Elsa, Anna, Nani (Lilo & Stich), Hiccup, and Jack Frost.
Hiro is probably the better example: Violet (The Incredibles), Penny (Bolt), Vanellope, Elsa, Anna, Tip (Home), and Riley (Inside Out)
Being the protagonist, Tinkerbell from Disney Fairies has been shipped with a lot of the major fairies. She's even paired with her twin sister, Periwinkle.
Flynn and especially Rapunzel from Tangled. Rapunzel was the previous fandom bandwagon before Elsa, and still is shipped to bits. The fact Flynn and Rapunzel are Happily Married is carefully ignored in many fanworks. Some of the more popular Punzie pairings are her and: Elsa, Anna, and Hans from Frozen, the Once-ler from The Lorax, Jack from Rise of the Guardians, and Merida from Brave.