The state cannot raise a military or pay people to be ambassadors to foreign nations without taxation.
Can you afford a house in England that you won't need after your stint as ambassador is up? can you afford it anyways? Can a well-armed militia be raised to take part in WWI? WWII? Whatever the causes of those wars, us being in them was a non-choice. Mexico was in cahoots with Nazi Germany and the Japs decided attacking us first was the best way to try and stop our trade embargo with them (among other reasons, IIRC).
As long as it is clear and well defined what the government can and cannot tax for - the building and maintaining of post roads and roads to connect the bases, the raising of a well-armed and trained army, etc. - and the American people are willing to FIGHT to keep it that way, it shouldn't be seen as a violation of rights. These are absolutely necessary to the functions of a government, and you cannot deal with other governments on equal footing without ambassadors and statesmen to deal with them. You cannot deal with them on equal footing without a standing army. We would have lost WWI and WWII without our military-industrial complex. Yes, I want Constitutionally limited taxes, not because I like having parts of my check taken away, but because I like being well defended in my homeland.