hmmm..actually there is so much way to texture that.in my suggestion use 3ds max for model making,unwrap and animation. for texturing u can use mudbox, deep pain 3d(difficult) or any kind of texturing software where u can directly pain on models,it would be easy way to do that. but if u like u can texture it by photoshop(hand painted) also.
for animation also i recommend u 3ds max.actually u know if u know 3ds max basic concept then u can make whatever u want.so please if u don't know the basic search for some basic tut.i just want to give u a last tip,that is if u r using any on model painting software,in 3ds max unwrap use flattern mapping.it'll divided all texture unwrap to so many pieces.so u don't have to unwrap it .

wise u good luck