Well, I can't say there's LESS "Cylons among us crap" in season two, but the dynamic is different than season 1, especially when you get to the mid-season cliff-hanger.
Good point. A machine will believe what you tell it to believe. Then again, the Cylons may have been given an "open ended" program that has since exceeded it's original bounds and led to their considering matters like God. If your processing at machine speed, you could easily go from "zero to...
With regards to re-making the Commander Cain episode, the plot of the March 11 episode seems to lift partially from "Living Legend," sans the re-appearance of a "lost" battlestar. Now, I'm starting to wonder when the humans will start to realize that Earth is not a myth.