While it is possible you will see a supply and confidence between Liberals and Greens, I believe it is very unlikely. Unlike in other provinces, the ideological differences between parties are quite small with all three parties being broadly centrists. Liberals playing second fiddle just further marginalizes them reducing the chance they ever return to power while Greens would be best to use their time in opposition to build up their profile and show they have a team ready to govern. The PCs in contrast with other provinces are very much Red Tories so on a lot of issues they can find common ground with Liberals and NDP which you wouldn't in other provinces.
Agreed - you see that with the Atlantic provinces in general. Their Tory governments tend to be pretty moderate (even to the left of some Prairie NDP governments!), so the ideological gulf that you see federally or in Ontario isn't present. The Liberals & NDP will likely do exactly as you say, for exactly the reasons you say it.
Is the ideological moderation of the Tories just because of the Maritimes being more left-wing than the nation as a whole?