Turns out Google cannot reach into the federal government's open data page because the "robots.txt" file says it can't.
Leveraging the data portal's API I've created an index page of packages available via open.canada.ca (WARNING: it's 20MB of nothing very interesting, other than to search robots). This will let Google find the meta data and will hopefully lead to more results showing up in Google searches.
Should know within a week or so. Google is very fast to update their search index these days.