I don't know why it wouldn't. I don't see how that would make it any more difficult, because the value is that you want to make sure Canadian citizens can vote. You don't want to do anything that would make it more difficult for someone who's eligible to have access to the ballot. If someone had recently moved outside the country, they might have readily available proof of where they last lived in Canada, but if they had moved a while ago, it might be harder for them to find that.
In the case of a student living with their parents, they wouldn't have a deed with their name on the house, so they might need to have proof. What would they provide as proof to show that they lived in Canada if there were no bills in their name?
We'd have to think through the logistics to make sure that nobody was denied the right, but apart from that, I don't see why we wouldn't require proof.