A diferencia de "Paper Mario", "SuperStar Saga" requiere de una activa y continua cooperación entre los dos personajes principales con el fin de resolver "Puzzles" concretos, así como durante las batallas.