It does seem strange, he's a relatively moderate (Tea Party wave standards) Governor from the 2000's who doesn't have much of a legacy outside of economic growth built on a housing bubble.
Yeah Jeb wasn't in office when The Tea Party was in vogue like Christie, Kasich, Rubio, and Walker were. That hurts him. Wasn't Jeb considered Hard-Right Wing in 1994 when he lost to Lawton Chiles(D) in his first run for Governor?
Jebby was hard-right-wing in 1994, and still is. So he could still win the nomination. But I think the GOP would prefer someone younger and still in office, such as Walker.