Someone can correct me if I am wrong but my understanding is the 60 series is a continuation of the 25 series tractors, with some upgrades. I bought a 2565 in 2017 and really enjoy it. The only work done to it is the EGR needed an upgrade which Mahindra took care of under warranty. I only have 140 to 150 hrs on it, mostly blowing snow, but it has done everything I have needed done. Yes, I would buy it again.
As far as pricing, as I remember I paid right around $41,000 for it which included the FEL, bucket, set of forks and a 78" snowblower. That was a really good price, mainly due to knowing the dealer as well as I did. The $36.9k price doesn't sound too bad but see what is included, what size bucket, dual remotes, etc. Adding more options is sometimes the best way to deal on something like this.
As far as the "left over" comment, I wouldn't worry about that. I suspect what the dealer was saying is it was in his inventory in 2018 so it is "left over". Tractor manufacturers will carry the dealers inventory for a certain amount of time, if they don't move it, the manufacturer will charge them interest. Sometimes that can be a real incentive for the dealer to make a deal.