Dual quaternion skinning seems to have failed to catch on. Support was removed from Unreal Engine for example. Why is this?
So I was using linear blend skinning and had those horrid artifacts.
Google.com told me that dual quaternion skinning was the solution, so more or less blindly went with that.
santaclaus mentioned OCR in another comment, so I'll be reading up on that