I got started by putting together a hide texture. It's a combination of several textures, some my own hand-made stuff, a couple from Shutterstock and...
Here's some WIP shots, as promised. The first image is the aforementioned random brushwork I did with my eyes closed, the rest is what followed from...