Tell us the four that you are thinking about, perhaps someone knows if they are available, or similar in specification to another newer model.
I use HP and Lexmark All-in-One's. Both very good machines, and both do a superb job.Before you finally make any choice, check out the print cartridge replacements and prices, has some model printers can be very heavy on the ink usage. My Lexmark are very heavy, but I have covered this by using compatibles and self refilling.Try to check out the content capacity of the cartridges, as this again can differ considerably by make and model.Lexmark have a very low capacity for some of their coloured cartridges, yet the price charged can be very steep for the quantity of ink used.
You may get someone stating that All-in-Ones are a problem in respect of one part of the machine fails, then everything else fails. That is true to some extent,but I have never had a failure yet [touch wood], and all my machine work as intended.
Canon and Epson are very worthy of a consideration, and Epson seem to have endless supplies of print cartridges available from many sources at very reasonable prices.Again quality of print are very good with both these brands.