Premier Tim Houston was back in Nova Scotia facing tough questions from the opposition parties and protesters over budget cuts.