Medicare is a federal program. Governor of any state has little or no control over who gets it.
As for the economy of New Mexico, it is very difficult for it to be different when it is surrounded by states with increasing dependence by populace on government handouts and bad economy due to Obama policies of high regulations, high taxes on businesses.
In my conservative viewpoint, a Governor lowers the number of people on medicade/medicare and food stamps by bettering the economic conditions of the state. For a primer on how to do this look to Indiana.
She has not significantly lowered taxes nor improved the environment of the state for business.
She could have fought for Right To Work, but didn't. She could have fought to change our taxation system from a business unfriendly Gross Receipts Tax basis to a more business friendly Sales Tax basis, but didn't.
Seems she spent most of her energy on education issues, which while pressing, are mostly the result of socio-economic realities that no governor will be able to change. Plus, no matter how good she did on that issue she would never be credited with any gains. See President Bush's No Child Left Behind for an example of unappreciated and denigrated effort.