Paint is one executable file, no? Getting rid of this does literally nothing to combat bloat and seems like a pointless move that will irritate users.
But there seems to be a rather big difference between basic software that is guaranteed to be available and software that requires any amount of scripting/preparation to install, even if it is just one line.