Another Deluxe Paint clone is PyDPainter. It's Python-based and available for Windows, Mac, and Linux. The UI is very much reminiscent of the original.

https://github.com/mriale/PyDPainter