Z brush for one can do it, without having to uv map.

BTW your UV layout looks a bit messy, you might gt problems with texture stretching if you do it the old fashioned way via PS