Having a small-government, tea party conservative who supports free markets and isn't anti-evolution is great. It opens up the party and the various free market ideologies to more (younger) people. The way Republicans have generally promoted the party as being anti-intellectual (viewing intellectualism as high brow, East coast liberal elitism -- many Republicans liked Bush cuz he came across as someone they could have a beer with and didn't project intellectual prowess) is almost suicidal to the right wing. Especially with an increasingly more educated populace. If you want libertarianism or classical liberalism to stand any chance and gaining more traction in the future, you would need to embrace intelletcualism. The right used to have a fairly strong intellectual tradition (come on, Hayek? Von Mises?), we would be wise to revive it and embrace it.
I'm all for questioning the scientific consensus when it's founded. But the thing with anti-evolutionism is that none of the arguments that were ever used to support it have ever been good, informed or scientific. Is there a chance that someone can ever come up with a good critique of evolution? Sure, but the odds are so abysmally small that if Rand were to be anti-evolution, then the odds would be so abysmally high that he's spouting nonsense, that's fairly safe to assume he would be full of crap.