The coffee shop has long been synonymous with Canada, but bad press and changing tastes have hurt it – and then there was the poop incident