I've always found the Galaxy line of phone's very comfortable to hold, especially the S3. Whilst it may not feel especially premium, it certainly feels comfortable.
It's weird Verge just shrugged off the massive design accomplishments, the slimmest, lightest phone in it's category with such a screen, and such battery capacity, with both a removable battery and sd card slot etc. All the reviews have mentioned it's more comfortable to hold than the S3, and add to that the slimmer bezel, smaller size (despite larger screen) and metal surrounding band etc certainly add to it. Strange that the S3 is an 8 in design and the S4 a 5, despite the S4's design accomplishments being far greater.