Didn't the Liberals win more votes than the Bloc in Quebec in 2000? (The Bloc won 2 more seats IIRC, but I've read the district lines in Quebec grossly favor the Bloc, or at least they did back then). That was before the Liberal sponsorship scandal in 2004 and the emergence of the Conservatives as a viable third party in the province in 2006. Perhaps the Bloc are safe at the #1 spot now for the forseeable future as Verily said.
Nothing is safe in Quebec these days. I don't think Quebecers like any of their choices.