Paper Mario: The Thousand-Year Door is a 2004 role-playing video game developed by Intelligent Systems and published by Nintendo for the GameCube. From Wikipedia
Media retrospectives champion its partner-based battle system as a milestone that shaped later Mario RPGs.