I went ahead and cleaned up the rest of the way in https://www.openstreetmap.org/changeset/135677035 -- The gate needs to be on the way that it needs to impede and the bicycle/foot tags were superfluous with access=no.
Hopefully routers will stop using this gate now.