I tend to prefer gameplay instead of either of those, but if I had to choose one it'd be story because I have no problem in playing old games as long as they're fun. One thing that I think most recent games lack though is creativity (Talking mostly AAA though, thank goodness for indies).