Mario/Luigi is totally a personal rivalry between P1 vs. P2. Everybody picked a side as kids about who they liked better.
And technically there was the original Mario Bros. They started out as rivals, not friends!
--
"So cold. I am always by your side."
"There ain't no gettin' off of this train we on!"