The data sharing between the CRA and Elections Canada is optional, but if you want to vote, you've got to be registered - whether via the CRA or otherwise.
Technically true, but you can register at the polling booth on the day of the election, and there's a checkbox that lets you opt out of saving your data in the database. [0]
There are many reasons an individual may choose to not be on the list (eg. domestic abuse situations).