Es casi un camino más corto poner un simple-tutorial de Gimp. Un video tutorial con las cuatro cosas que necesiten hacer, y ya.
Si es sólo pintar, Krita será más fácil de usar y asimilar por la mayoría de la gente, pero está muy limitado en operaciones básicas de edición de imágenes. Es muy especifico para pintar, sólo. Claro que el MS paint está más limitado aún, así que igual basta.
Los dos son muy buenos. Yo manejé el Gimp a nivel profesional (hasta donde llega el programa, que se queda aún corto respecto a Photoshop, bastante) durante bastante tiempo. Ahora lo están mejorando más rápido que antes, y añadiendo cosas que hace mucho que le faltaban.
La ventaja es que los dos los puedes instalar en las tres plataformas de tus usuarios (Linux, Win, Mac). Yo soy de Windows, pero los he manejado en Linux y van bien al menos en esas dos plataformas.