Just thought I would throw in a "bouquet" for Brother printers + Linux. (BTW, not associated with them at all...!) Note: All my connections are wireless - oldish brick house - hard to cable.
Have been chasing a replacement printer for a while, after my previous Epson Artisan 725 died... (not because it "broke" as such, but because Epson put a limit on how many pages a printer can print, before the "excess ink print pads" (or similar) need changing, and obviously it costs more than the replacement value to get them changed....) The Epson had worked for quite a few years, but wouldn't call it trouble-free. Upgrades of OS invariably caused issues, with both print and scan, but it would generally then work reliably.
Needed something in a hurry after the Epson died, and had heard that HP (almost) guarantee their printers will work in Linux, so bought a short-term cheapo HP. Did it work? Yes. Was it reliable/trouble free? NO, maybe a 4.5/10... Often when I went to use, I basically had to reconfig it... If I turned the printer on AFTER printing from a PC - trouble! Had to turn everything off/on, standing on my left foot, with my tongue out... :-) Would it then work? Mostly Yes.
Nearly bought another Epson, but thought I would email Brother Pre-sales about their Linux support, and received a response of "All our Multi-Function Centre have Linux support", So then emailed their Tech support, and they agreed on support available, then I checked their support/download pages, and found actual recent Linux drivers, both RPM and DEB, so decided to give them a try.
After purchase (MFC-J890DW - a basic inkjet MFC), connected and it basically plug'n'play'd for printing, downloaded the scanner driver - simple install - and scanning was up and running, as well. Also did an install on a Linux Mint machine, and install was basically the same - plug and play for printing, simple install for scanning... (no, don't use the fax, but imagine it should be fine.)

Therefore can only recommend these as a basic Linux printer, and will definitely make me feel a bit more positive re: printers in the future.

Thanks, John.