Well, Woodstock to Freddy isn't THAT bad, though not as scenic as Woodstock-north. (Mainly because you get some glimpses of the river around Nackawic and Kings landing). From Coles Island to Salisbury though, forget it. You've got nothing. (The stretch through the base isn't great either, but the bridges make up for it at the far end).
Passenger Rail in the Maritimes IMO is screwed because there isn't track between the population centres. The VIA route through the north would be fine, as long as we had a sister route that would go up the St John River valley and connect to Moncton (and another to Saint John). If they made it faster than driving, only stopping at major centres (Moncton, Freddy, Edmundston, Riviere de Loup, etc...), it might actually be useful. As is, I don't even consider the train for my travel plans. Taking so long to get to Montreal is a killer, when I can drive there as fast and usually for about the same amount.
In a dream world, I'd love to see a small commuter-like train (2 passenger cars run regularly maybe?) going between the lower NB triangle, with a spur down to Halifax and out to Sydney and out to Charlottetown too. But that age of rail is passed now, and we're a long way from having the will to reimplement it again.
It won't happen, but I also wish that Northern Maine highway also had a passenger rail connection; linking Saint John to Sherebrooke and on to Montreal directly would be fantastic.