I concede that he dodged the question of whether it was right/lawful, but he did very clearly instruct people pay the tax though.

Funnily enough, if the coins don't have the tax man's name on them (Ceasar, in this case), he made no statement on whether people should pay the tax or not.

So an interesting parallel could be drawn there if paying via bartering.