Yeah, with Photoshop you can customize your brushes to make it look like you painted it with any medium imaginable. Actually, Corel Painter (IX) is even better for that, since there are a billion brushes and things already built in. I have Photoshop since my hobby is drawing and CG coloring, but my friend is a real artist and uses all those programs, so I can definitely vouch for Painter even without much personal experience.
Arek, you've done a horrible thing by choosing a game featuring a character whose design is just so *complicated and difficult* to reproduce. Ease up on the artists, okay?