Ah good question.
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