I prefer those that balance both.
If your going to half ass one of them, just don't bother with it. Just focus on making the other part as best as it can be, while significantly reducing, if not removing, the other part.
If I had to choose, I would say gameplay.
Because I still play games with great gameplay, I don't still play games with bad gameplay, regardless of story.