Brave and Chrome browsers not downloading files in Mate but do in KDE

I would strongly advise you against having multiple desktop environments installed like that, because conflicts like the one you’re describing can occur as a result.

But, I would look into the xdg-desktop-portals, maybe the one mate is supposed to use isn’t installed? Or it could be conflicting with the kde one somehow (though I think it shouldn’t).