Idaho hasn't gone Democrat since 1964 (when every state did pretty much) and before that 1948. Not only that, it's gotten much more conservative since 1968 (when its current streak started). Obviously never say never (who could have seen the '28-'32 shift coming, for example), but I can't see a Democrat carrying it anytime soon.
Idaho becomes a state vulnerable to the Democrats in
(1) a 45-state blowout,
(2) it gets a large Hispanic minority, or
(3) the LDS hierarchy goes D (the situation before 1952).