I'm not sure what the fear is with a large central table having a number in one column and your name and address in the others.
That said -if you are afraid of federal/national systems (which is an entirely valid if not entirely rational position) then why have a federal tax authority, national passports etc? It seems like getting the worst of both worlds if you have to run authorities that obviously need to keep track of every living soul in the country whether they like it or not - but then not giving them the tools to do so.
The EU is federal in much the same way (independent states, we don't want the central EU government to meddle too much in state business etc) but then we made sure that the EU government doesn't have anything to do with individuals in the member states, they deal only with the member states themselves. I pay taxes to the EU only indirectly through my home country's tax - so there is no need for an EU tax authority to know who I am, and so on.
The analogous situation for the US would be there was no federal taxes collected from individuals, if states issued passports etc.