They're not parks. This is what Google Maps shows for Cape Spear.Google maps will show all of the green outlined parks. I faced this dilemma on my trip there last year.
...and according to Parks Canada report, this shows their area of jurisdiction (that's my quick photoshop job overlaying the area from the Cape Spear Management report...
Clearly, I'm not great with Google because I couldn't find this boundary on my own, but it seems set up to fail when its so convoluted.