Paint.net and Krita both have a simple and intuitive UI. Gimp could get inspiration from them, even for the basic operations.