It was in pc, so not a console game but it was called KidPix I think and it was pretty cute. Lots of funny brushes and you could even make simple sprite animations
Thanks! This is almost exactly what I am looking for, except I'd like to be able to use it via my Anbernic RG280V. I know it can emulate an Amiga, but I was hoping to find something that would work with game pad controls.
This might not be as old as you're looking for, but there was a really good homebrew painting program for DS called Colors. It even had pressure sensitivity on DS and DS Lite (but not DSi or 3DS consoles because their touch screens just didn't have that feature).