Looks to me like this Xbox 360 game which never came out,
Exact same painting mechanic and pretty uninteresting overall. I played Splatoon at a con a while back and man, was that game boring as hell. They may have improved it since then, but I do not care in the slightest about this. Just wanted to share this funny coincidence, I'm not suggesting that Nintendo stole this idea, it's just weird is all.