Yeah, Everybody Loves Katamari Damacy is the PS2 sequel. Last I heard the existence of a DS Katamari game was questionable, all we've heard was one small mention of it and nothing since, so...
I like the soundtrack a lot. I bought my friend the soundtrack for his birthday, so once I get a copy of that I'll give it a better listen. From in game play, there's only one or two songs I dislike. I'm having trouble counting the different stages, but I'm pretty sure there is a lot more. Not to mentiona lot more variety, stuff like levels underwater and in the snow. Also a lot more variety in game objectives.
It's basically like the original just bigger... and better.