The NDP won because the conservative vote was split between two parties (PC and Wildrose) and the voting system is single-member-district plurality (FPTP).

Federally, there is only one conservative party and several viable opposition parties (mainly NDP and Liberal), so I wouldn't be surprised if the Conservatives win the next election, for exactly the same reason.