Assume that the Fed is just printing money... pretty soon, people will get wise that this money is worthless, and use something else. By taxing in the same currency, people need that money, and that creates demand (and hence value).
Taxes are necessary to avoid the devaluation of the currency (this is what inflation is).