No, los programas usados son Paint o Photoshop, el estilo de arte se llama pixel art, hacer un tile o sprite es un tipo de arte, que se llama pixel art, como dije antes.
Y no, si buscas bases de otras personas eso es robar, tienes que hacerlas tu, pixel por pixel.
Pues facil, primero haces una base, que seria algo como esto:
[IMG]
claro, eso lo vas haciendo pixel por pixel.
como puedes ver aqui: https://www.youtube.com/watch?v=dmXqo_XDGng