It's worth mentioning that Tolkien Samwise was batman to Frodo. Neither partner nor sidekick. And the mention of Blackadder brings another role to the table, namely that of fool. Fools have a specific literary tradition.
I just think "partner vs sidekick" is too narrow and not descriptive enough of the many, rich relationships between major characters.