I was moving them out to a new house and the game I guess the game got rid of them, how bad is this? I have the nounlink mods. And hood checker didn't report any issues. So what now?

It is not always bad. You may want to read Mootilda's post in this thread.

Pescado himself (author of nounlinkondelete) provides a very easy-to-follow set of instructions for restoring gravestones. Unlike some alternatives you may find, his also explains along the way how to tell whether the data for those sims has been shredded, giving you at once the best chance to fix your problem and also a way to understand how completely it's fixable. It's right in his thread for that mod, so that's here and scroll down to post 10.

ETA: It's no big deal in this case, but technically this sort of thread would normally belong in our Help forums. Also...good luck!

Urnstone spawner Have you seen/ tried this to get them back?

I would suggest before downloading that mod in Post # 3 that you read what the creator said, it is also a good idea to read other members comments about their experiences using this mod.
It will tell you if there was any problem if bad or good. Pescado's mod of nounlinkondelete is a must have to keep in the game.

If you have the No Unlink mod, Sims will still be resurrectable even without the tombstone. You don't have to do or fix anything unless you want the tombstones back on the lot. You can check in SimPE if anything happened to the Sims; Sim Browser should tell you if they still have character data.

To get them back use Mootilda's hood checker there is the option to get them back, or something like that.

It's not so much an option as just you run the HC and it forcibly restores all gravestones (or at least, it attempts to). Recently just did that on my brand new copy of Belladonna Cove. I got meetme's fixed version, but apparently the gravestones were still not in fact fixed...or not enough for the HC's liking, at any rate!

If you're using the version I'm thinking of, meetme mentions that as a known issue:

Yep, that's the one! Hoping for a re-release of Belladonna Cove to go along with the other releases we've been getting recently, but I guess there's no guarantee that the gravestones will ever be fixed without the HC's help.