When in doubt about painting an object destined for a Japanese garden, opt not to.
Natural weathering of the wood would be considered more in tune with what a "Japanese garden" is after. Red gates, bridges, etc. can be distracting, instead of blending in with the overall naturalness the garden is supposed to entail.
Of course this is a personal bias...You will not be fined for painting
