I haven't spent much time camping near the wilderness areas of NV but I have spent a fair amount of time exploring the area.
Probably the most comprehensive look at all the wilderness areas in NV is at:
https://www.nevadawilderness.org/designated_wilderness Scroll down the page and there are clickable links for NV WA's. Some links don't have a lot of info, but for others, you'll open a webpage for that wilderness where there are links for maps, trails, etc.
The high parts of the Ruby Mountains are unlike anything else for 100's of miles in either direction. (Many of the high wilderness areas are still pretty dry and stark even up top.) This website has descriptions of trails in the Ruby and East Humboldt Ranges:
http://www.rubymountains.net/ (Note that some of the links don't work anymore.) The Ruby's remind me of parts of the high Sierras or some of the glaciated drainages deep in the Weminuche Wilderness.
Do check out Great Basin NP if you get in that area. Lehman Cave is interesting but there are some really good hikes there.
Note that some NFS CG's are off the beaten path and on weekdays, you'll likely be the only ones there. The vast majority of them are also free. Not boondocking, per se, but every bit as remote. Of course places like Angel Lake and Thomas Canyon in the Ruby's are full most nights.
If they interest you, NV has lots of natural hot springs. Do a search and you'll find ones that may be near where you will be travelling.
