We have an even chance to beat Walker. It is too early to tell which way the election winds will blow an R year or a neutral year.
You think there's a better chance to take down Martinez than we can Kasich then? While NM is more blue than OH, Martinez is still uncontroversial while the other aforementioned Governor very much is. She's much more conservative than people think she is (and heck, even Rand Paul is backing her re-election campaign), but she can avoid the media spotlight leaving her as a Hispanic Republican Governor who can work in a bipartisan fashion with a Democratic legislature to balance the budget as opposed to a polarizing Kasich.
I still would leave this as lean R because besides a strong bench of Democratic candidates and the state's blue nature, there's not a lot else to say. For our sake though, King needs to win the primary if we want the slightest shot here, but he's already at an outside disadvantage with the DGA and other groups focusing more on KS and GA as their "dark horse's" than on NM or AZ.