Los dos son grandes juegos, Tales of Symphonia seguramente es más largo y rejugable (si te pones a hacer los sidequest, sino es más o menos igual).
Como recomendación personal, el Paper Mario, fresco, divertido, sencillo, nada rallante, misiones variadas, humor desternillante, mejor música.
Y por supuesto, lo mejor es pillar ambos.