By too much maintenance I mean needless manual work on systems that I don't care as much about.
On some of my PCs (e.g., TV-dedicated mini PC shared with my gf) I prefer having Fedora, because it does everything by itself, and I can just focus on other PCs, which are more important for me, such as my main laptop.
Which is why I don't run NixOS on everything. That'd be way too much work, and not worth it for me.
Depending on how much work - both one-time and recurring - Void needs, perhaps it could work for me on those devices. Fedora is a little heavy, and I was thinking about replacing it anyway.
As for NixOS in general, I'm not sure if it fits the definition of 'immutable', but the end result is pretty much the same. Very stable, incredibly easy recovery if something breaks. And you can fairly easily copy your setup over to more devices, though of course some things will need to be manually changed.
The one downside is, even if you have a working setup, sometimes you'll have to manually update some configs, due to NixOS changes or other software changes, etc. It's usually simple, but if you leave your PC and come back after half a year for some reason - you may have some work to do. Especially if you daily drive something like hyprland - which is very popular on NixOS - because it's now known for radical changes to its config structure.
I'm still learning the Nix language, and how the entire package manager and OS work, so maybe there are solutions or improvements to this. I first started using NixOS about half a year ago, so I'm by no means an expert or anything.