Presently, a node with a tag barrier=kissing_gate and bicycle=yes blocks bicycle or mtb routing through that node.

IMHO, a tag bicycle=yes should override any barrier on a node (same goes for stile, turnstile, etc). Plus, the bicycle=yes tag should allow routing for all "bike-types".