Hemmingway hadn't been around yet, sadly.
Seriously though do you have any passages in mind? I don't think anyone will defend Paul as a particularly polished stylist, because he wasn't. He lacked the education in Greek rhetoric that was expected of authors at the time and was writing his letters extemporaneously. And scholars think some of the letters we have are multiple ones stitched together, which might explain things. But I don't know if it's a problem of Paul not being succinct enough necessarily: if anything he's sometimes too succinct on important issues. And certainly not prolix in comparison to classical rhetoricians like Demosthenes or Aelius Aristides.
I was thinking mostly of Galatians. Each chapter is basically him making a specific point, but a paragraph is often all that's needed. Looking up Galatians 3 was what reminded me of this.
Romans has some examples too, see 8.