There are many historical examples on how to do effective taxation without looking at your transactions.
For example, a classic approach is simply to assign you a flat tax amount per year, and periodically visit you to check "how you're living" to reassess how much you'll have to pay.
It's generally worse than the current approach (less accurate, even more prone to corruption), but it works sufficiently well, and would work even in bitcoin-only world.
