13 years ago, get over it already. Nova Scotia is still screwed from the past Conservative gov that the NDP tried to clean up, and nobody still didn't want the Liberals in after what they pulled before the Cons. The NDP couldn't fix everything right away, did what they could, but people got fed up with them and went back to the Liberals because they didn't screw everybody for a while now (didn't have the chance) while everybody still remembered what the Cons did.
Point being?
They all screw something up when given power. All we vote for is who we think will go the longest before screwing up again.