Minsc and Boo from Baldur’s Gate! They are totally a couple, it counts.
Minsc the Ranger, and arguably best companion from Baldur’s Gate, with his pet hamster Boo on his shoulder shouting various, wonderful lines throughout the game, often accompanied by squeaks, like: “Boo is outraged! See his fury! It’s small, so look close. Trust me, it’s there”
And “go for the eyes, Boo!” as they charge into battle.
I also recently read that his character was created during a D&D game and then brought into Baldur’s Gate as the comic relief, it just makes me like them more because I can imagine someone coming up with a similar character in one of our own D&D games.
Name a more iconic duo, I’ll wait.