Even if Johnson ran, he'd never win a Republican primary. He is too socially liberal for the evangelical/teabagging crowd.
Well 1st off it's New Mexico so the evangelical's are not as strong as elsewhere. Then there is the "too socially liberal" thing, the tea partiers main focus is on fiscal issues where he fits them perfectly. If not being a social conservative was as big a deal as your making it to be than Paul would have been taken out in a primary a ling time ago given his districts location.
Heather Wilson was effectively attacked by Pearce as "too moderate" back in 2008.
Bearing in mind, that's Steve Pearce. The guy's a bit laughable.
Seems to me that the Tea Party loves Johnson, anyway, if this forum is anything to go by.