Well, FPTP is not a failure. It also doesn't encourage divisive politics. If it did, Harper probably would have won in 2015, and Justin would have lost. I agree with your example of the Bloc forming official opposition, and you are right that would not have happened under PR. However, official opposition is not a position holding any real power - only a few procedural advantages over other opposition parties. That period of time also reflected a very divided country and Quebec on the verge of separation. In other words, it was a somewhat fitting result. 

If you are an NDP supporter, don't despair. You almost won under FPTP - and maybe someday you will. If you are some other fringe party, my suggestion is that you make yourself more popular to the point where you can actually win or at least threaten to win in some areas. If you can't do that then I don't want you having a seat in our Parliament.