Nice poll,
I gotta say skill level, multiplayer and controls.
If I wanted a good story, I'd read a book, there are already 20 billion of them in existance.
Good Graphics don't even matter, sure it makes it look pretty but in the end if it's a good game and triggers that thing that generates fun in your brain, go for it.
Voicework, pfft. I could care less about voicework, if I wanted to hear voices talk to me about stuff I'd go get a audio book and listen to that instead.
What makes a good game is the content, playing with other people and how easy it is to adapt do what you play and just feel accomplished after you do it.
That's what a real game is.