Con Gimp se puede…
…aunque, me parece que en este caso no es un tema de herramientas.
En el video vemos, desde cero, cómo hizo el artista utilizando Gimp para crear la ilustración.
Más allá de que la interfaz del programa esté en japonés o algo así, da una buena idea de los pasos seguidos.
¿Será cuestión de probar?
Este video lo vi en Linuxine, recomendado por Ubuntu Life.