Yeah, Nevada is gone for the Republicans. They are tied with Minnesota for the worst state party organization, while the Democrats have a machine to get out their voters. Also the demographic trends aren't good for the Republicans either.
Brian Sandoval hasn't done anything to seriously alienate independents and Democrats in the way that Scott Walker, Rick Scott, etc have done. And Dean Heller has wisely moved to the center since moving from his very conservative House district to the Senate. Yes, Sharron Angle was a fiasco, but it seems like they've learned their lesson.
And it's not like Nevada Democrats are anything to write home about. I've never cared for Harry Reid and then there's Shelley Berkley...
Maybe that's why Nevada feels the need to include "None of the Above" as an official choice on ballots.