Last year I had to put a water pump on my '08 with only 30,000 miles. So with that I would call it an age related - needed repair - if not because you have twice the mileage I have. I took mine to GMC and it was right at $1000 for a water pump done by people who know whats what with a two year warranty.
If it was a reputable new car dealership you might ask them for a 'no deal' refund or to do a repair for selling you a car with a known defect, or maybe a 'lemon law' or like that. If not you're probably out of luck.
That's right about the mileage mine failed at as well. about 4 years ago. a few months after that went my HPFP went bad. I managed to limp the car home at < 20 miles an hour.