I use the Brother hd2270dw at home. It has WiFi printing but doesn't require the internet to print anything. You can also plug into it the old fashioned way and the toner is affordable.
Seconding this. I've had similar Brother models for over a decade and have never run into any of the issues OP described.
Am I right to think that HP printers are some of the most egregiously poor and scammy printers on the market? Whenever someone asks me for help and I see the logo, I groan.