I've noticed on almost all my runs that you can shimmy towards certain locked doors/gates to get closer (most winged key gates and castle doors). If you're holding forward and strafe left and right, you'll jostle your way closer to the door. This also helps with the gate in the village next to Duke. The movement seems to force open one or both doors, saving you some time between meeting Duke and getting the key.