One of the most interesting ridings is Yorkton-Melville, which used to be known as the province's "red square." It was NDP held, then won by a Reform MP in 1993 and has remained a Reform/Alliance/Conservative stronghold ever since.
Well part of the issue there was just Lorne Nystrom's personal vote. In provincial elections the area was swingy rather than an NDP stronghold. Though, sure, the economic/social changes over the last quarter of the twentieth century have been a factor there as much as elsewhere in the more rural sections of the province.