As for Saskatchewan, one of the things that had helped at the time—this happened between 1993 and 1995— was the Meech Lake Accord, which gave Franco-Saskatchewans a number of political arguments and, also, a referendum was about to be held in Quebec. Whenever Quebec moves, the federal government takes notice, but it is not necessarily out of respect for the Francophonie in such situations.
Now, you want to implement an extremely important health care project that comes under both federal and provincial jurisdiction. Are the circumstances favourable? Are the planets aligned; can the federal government then push the territories into providing services in French where required?