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