Soop, if you're most familiar with Deluxe Paint, just keep on using it, along with other Amiga utils.
You can paint directly in 9-bit colour in Brilliance Paint, and use GfxCon or Personal Paint to save as PCX with no reversed palettes or size limitations.