I got two Brother laser AIOs (MFC1910W) for my folks and myself.
All I had to do on Arch was install brother-mfc-1910w for printing, brscan4 for scanning and oh-brother for (occasionally) upgrading the firmware, all over WiFi.
I think more user-friendly distros come with these packages preinstalled, so it should just be a matter of opening the printer manager and waiting for it to show up.
Don’t think they make the specific model anymore, but any Brother laser AIO should do.