I think most Republicans view Christie as a conservative. A candidate further to the right would probably never be elected governor in New Jersey. There are of course a lot of people on the right that regard him as “RINO”, but Christie doesn’t need those modern day Birchers to win the primary. McCain and Romney didn’t need the support of the radical right either to win the nomination. He can probably get the nomination just by winning liberal, moderate and somewhat conservative primary voters. The Tea Party people will come around eventually.
Who is most Republicans? Christie is clearly not trusted by conservatives and compared to the likes of Ted Cruz and Rand Paul he is a raging liberal there's absolutely no reason TPers are going to want to hear about who is more electable after they were told the same thing with Romney and McCain at some point their gonna want a conservative who represents all their viewpoints running not some moderate who seems to lose every time.