Well I would have to say all of the above, well except Graphics, not really an issue to me.
All games for me HAVE to have either, an interesting ORIGINAL story, some games companies are getting lazy & are not giving out so many original ideas, sucks really. Yes Gameplay IS A MUST! If controls dont work properly how do you enjoy the game? Character YES OH got yes sometimes the only thing good is the character(s) If a game has un-interesting characters well I get bored with them & the game as well. And I guess some really nice Graphics would be nice, but I am not a graphic whore X)