I just played with it for a minute to figure out the lasso and where the color pallet was, but I think I like gimp better. But I may be that I am just used to using gimp. One thing I noticed right off is I can get closer with the lasso in gimp. Assuming I am using the lasso in Paint correctly.
Paint on the left - Gimp on right
Starting out closed leaves a lot less to remove.