I certainly agree gameplay is the most important, primarily since if everything but the gameplay is good, I would still consider it a bad game.
Anyway, I would go with art direction/aesthetics. Something that can truly make a game shine even if its story may not be that great.
Control and great game feel are also extremely important for me. If the game plays well and feels good, that goes a long way towards making it great.
All that being said, I think a great game needs several things going for it to be great. If the gameplay, visuals, controls, and story mesh well together, it's an unbeatable combo.
Anyway, I would go with art direction/aesthetics. Something that can truly make a game shine even if its story may not be that great.
Control and great game feel are also extremely important for me. If the game plays well and feels good, that goes a long way towards making it great.
All that being said, I think a great game needs several things going for it to be great. If the gameplay, visuals, controls, and story mesh well together, it's an unbeatable combo.