I did it NOBO. Seems to me like SOBO would be much easier as the tough part over Dragon's Tooth comes early in the day (and going SOBO over Dragon's Tooth is easier). Once you get past Pickle Branch the rest of the way to Niday is well graded and easy.

If you're willing to dry camp, you've got tons of options. There are tons of flat places where you could pitch a tent along the top of the ridge going over Brush Mtn.

If not, you're really limited to two places. There's Trout Creek, about a mile past Pickle Branch, and there's Craig Creek which is about a mile before you get to Niday.