Travillion -- I would make sure they're getting plenty of protein. Egg is always my first pick. They usually love egg.
I would supplement them too. A really good supplement is Morningbird's Feather Fast. It has everything they need for healthy feathers.
Plus, it's a very balanced supplement overall so you can use it when they're molting or during other times of the year too.
You generally want to sprinkle the supplement on soft foods (eggfood, veggies, etc) rather than seeds. The powder doesn't stick to the seeds well (and even if it did stick, they remove the hull of the seeds.)
You can use cuticle nippers to clip their beaks.
Their beak is the consistency of fingernails.

So while you're getting your pumice stone, you can get cuticle nippers too!
I'd watch some videos on beak trimming. Like your nails, they can bleed if you cut too short. So I'm always conservative with beak trimming. And I have styptic powder (corn starch also works) in case of blood.
I might alter the position of the cuttle bone. I'd put it near one of their favorite perches. It's strange; I've found they'll totally ignore a cuttle bone if it's not in a good location. And sometimes they'll just randomly ignore it. It's like they get bored of having it in the same spot. So move it to a new location. That should do the trick.
If the male was plucked, it could occur for any number of reasons. Some are just over-enthusiastic preeners (probably the most likely scenario). Others are frustrated/bored. Others are looking for nesting material. It really varies.
The female's feather loss pattern is actually not all that uncommon. Lots of gouldians develop this and it's usually a matter of malnutrition.
It can actually progress to more dramatic baldness.
So I'd definitely supplement and re-evaluate their diet to ensure there's lots of protein and other good vitamins and minerals.
I'd take photographs every few days for comparison purposes.
If it's just benign plucking, the feathers will re-grow in fairly short order.
And if it's a malnutrition thing, the supplements will help, also in fairly short order.
If it's mites, you're not going to see any improvement. It will get worse with time.
I noticed you do have other birds, so you might consider purchasing some S76 or another anti-parasite medication when you get the Morningbird Feather Fast.
It wouldn't hurt to treat them, especially if they've never been treated before and/or if they've been exposed to other birds who may have been carriers.
It's easier to treat now, before the condition becomes more advanced. They'll recover and normalize much faster.
But some don't like to treat unnecessarily, which I totally understand. So if that's your preference, you could do a wait and see approach.