Are these Regionalist Parties popular in all of the provinces, or are Sask. and Quebec the only ones, and what effect could more of these parties cropping up have?
There's also a Yukon Party. They're generally the result of the Progressive Conservatives in the province renaming themselves when the PCs became massively unpopular nationally in the early 1990s, though the local Quebec parties are an entirely different phenomenon. The Saskatchewan Party and the Yukon Party aren't regionalist, just conservative.
Each province has its own group of local parties that only occasionally correlates well with the national parties. Here's a list, ordered by number of seats in each province:
The YukonYukon Party
Liberal Party
New Democratic Party
British ColumbiaBC Liberal Party (unconnected to the national Liberals and quite conservative)
New Democratic Party
AlbertaProgressive Conservative Party
Liberal Party
New Democratic Party
Alberta Alliance
SaskatchewanNew Democratic Party
Saskatchewan Party
ManitobaNew Democratic Party
Progressive Conservative Party
Liberal Party
OntarioLiberal Party
Progressive Conservative Party
New Democratic Party
QuebecParti liberal du Quebec / Quebec Liberal Party
Action democratique du Quebec
Parti quebecois
New BrunswickLiberal Party
Progressive Conservative Party
Nova ScotiaProgressive Conservative Party
New Democratic Party
Liberal Party
Prince Edward IslandProgressive Conservative Party
Liberal Party
Newfoundland and LabradorProgressive Conservative Party
Liberal Party
New Democratic Party