mario 2 is the best mario

[Evil Yoshi Toes]

Paper Mario has aged quite well for a 64 game due to its use of 2D character graphics, but yes it's definitely not as pretty as Paper Mario 2. And yes, its soundtrack is great, probably being my favorite out of any Mario game along with Sunshine's.
I don't hate Super Paper Mario but I wouldn't replay it. It was fun to play through once (actually twice, but the first time I played it I was very young and I skipped all the text) but there wasn't a lot about the gameplay that would bring me back to it. The story is great, but that's not enough to get me to play through the whole game again.