Thanks for all the help folks, as it turns out I needed to get the leather what I would call "really wet" so it was almost "squishy" and then let it really dry out for almost 3 hours before getting a reasonable result. Seems rather strange given the last couple of tooled pieces wanted waaay less moisture.
At least I'm learning, even if I have to go back to pulling my hair out from time to time!