I tend to lean toward the narrower tire. Weighs less and seems to perform better for me across all scenarios
I've run 15.50 wide tires in the past and I would agree they are way too wide but I've personally found that 37x13.50's to be a great size and one that offers a better footprint on the trail. While they may weigh a bit more, most of that weight is due to their higher load range and significantly stronger sidewalls and really, the difference is negligible - maybe 3-4 lbs. more than their 12.50 siblings. I have always found 37x13.50's to perform better across all scenarios except for MPG. More footprint will give you more rolling resistance and I did see a slight decrease.