Deluxe Paint was an amazing tool! I spent so many hours on that tool doing animations and paintings. I wonder what happened to that company?
There is a spritual successor of sorts, called Cosmigo Pro Motion. I haven't tried it yet (although I picked up a copy in a Humble dev bundle a while ago). I hear it's the closest thing to dpaint for a pixel-oriented workflow, but with more modern Photoshop-like features, as well as dpaint features from the later Amiga versions that never made it to PC.
Great for pixelling.