The only thing you need to make a video game is video and a game. You donít need story, music, characters, logic, or even meaning. These things are fluff; nice fluff we that we expect nowadays, but just fluff! So when people talk about games as art, I tend to think that the games which do the MOST with the LEAST are the best examples. They include fluff, but it is used to reinforce the video and the game; not to expand it into an an awkwardly interactive cinematic experience that is designed to be COMPLETED, not PLAYED.
On a side note, I have a friend who always plays as Mag, and I think it's cute. The Katamari Cousin you play as is a more powerful statement of who you are than anything else.