PhotoShop's , or similar, level of control is light years ahead of Paint. Even such simple things as color correction, layers, masks, ... make a huuuuuge difference when you rush something in 1h. And nothing says one can only do truecolor images in PhotoShop.
For instance I rushed the following banner, 1-2h probably. There are a few things I could/should tweak but it's still ok:
