If a government only accepts taxes in gold, then it is still demonstrating it has a monopoly on currency, because now gold becomes something everyone must own and thus will serve as a commonly accepted means of exchange for all those subject to taxation from the same government.
EDIT: For example, Ecuador uses the US Dollar, but don't be fooled to think the Ecuadorian government doesn't have a monopoly on the use of the dollar within Ecuador.
I actually don't know of a government that has a money monopoly. That would mean making a government-controlled currency the exclusive legal currency in the country.
If you don't agree with that definition of the word "monopoly," that's fine, but I don't want to discuss it. It's a word that has a valid meaning but is most commonly used in a way that is self-contradicting.
The government could choose to tax in gold, bitcoin, a foreign currency, or whatever.
There does not need to be a "government money monopoly" to have taxation and a government.