I generally think it is a good idea to start with a mesh than build the topology afterwards - you certainly have a lot more control over the shape of the mesh if you do that part first and then the main think you're worrying about is the addition details. But I think for a skilled artist either method works and produces good results with a good topology and sensible UV Maps. However, like you, I must give props to the model first, sculpt second method.
Anyway, I've been playing 3D Coat again and I find it sooo easy to use, it reminds me exactly how horrible Hexagon's 3D texture paint is. Here's a quick play around, I really must practice my texturing, but I quite like how well this tool works. If only I had $350 spare to spend on it.
It's by no means a great texture, but it's just a quick go to remind myself how to use it.
Might experiment with some sculpting next.
