Union leaders credit the NDP government for restored contracts and upped wages. But life on the frontlines is ‘tough.’