Knowing very little about this style of art, having just read a little bit, I'd probably have to agree with your coworker. That definition you gave in the OP is overly broad and could apply to someone using charcoal or crayon, and I'd be hard pressed to call that a painting. Art, sure. Painting, not in my book.
Just my 2 cents.