I've enjoyed both PS2 installments and the PSP one was...alright, but nothing special.
The problem with the Katamari games is that, like all collection games, they're only as fun as the stuff you get to collect. Once you get used to collecting people, vehicles, plants, buildings, etc., you want weirder and weirder stuff, and the last installments have failed to provide enough of that.