Kocab 2.2 seems tidally locked, but it's very far from its host planet, it's also wobbling a bit. Is there another explanation for the behavior in the first video? Or can moons that far out be locked?
It is tidally locked. It's not that far away from its planet; both Titan and Callisto are farther from Saturn and Jupiter and they're locked.
As for the wobbling, that's caused by orbital eccentricity. Since the orbit is not a perfect circle, the moon will move faster at some points in its orbit (when closer to the planet) and slower at others (when farther from the planet). The rotation rate, however, remains constant. So to an observer on the moon, the planet would seem to move up and down in the sky as the moon went about its orbit. Go to Earth's moon and look at Earth for a few orbits: you'll notice the same effect.