To me, Paint.NET hits the right complexity spot.
Offers basic functionality, that allows the user to easily achieve most goals.
It's not intended as a Photoshop replacement (GIMP tries to) or a professional tool.
But most other users will find that what they're trying to achieve is straightforward compared to other options.