Good idea about staying away from streams, etc. James Kaywaykla (member of the last generation of Warm Springs Apache children who grew up during the Apache Wars) mentioned making camp away from streambeds as one of the Apaches' methods of keeping from being found. (BTW, Kaywaykla's book, In the Days of Victorio: Recollections of a Warm Springs Apache, is an excellent read, replete with tips about how his tribe traveled, avoided capture, fought, survived, etc.) Another trick, gleaned from firsthand stories of the Pima (Akimel O'odham) tribe from south of Phoenix: set up an obvious campsite to attract the attention of enemies, then actually stay a little ways away.
Incidentally, stealth camping has advantages in the area of keeping oneself from becoming a victim of crime. Reading media coverage of sensational murders, I come across quite a number of stories of murder, rape, robbery, kidnapping, etc. perpetrated against innocents camping in established campsites. If you look like you have a tent, sleeping bag, camping gear, etc., don't you think you'd be high on the target list for any prison escapee / fugitive from justice who happens past your campsite?
Another interesting take: Joel Hardin's book "Tracker" (Google Joel, and order directly from him--much cheaper than any other source I've found.) Joel is a retired Border Patrol agent. He has interesting vignettes about tracking, including one case in which he was called in to help locate a burglar in the Pacific Northwest who'd taken to building unobtrusive shelters and burglarizing cabins, etc. Detailed account of the guy's hideout in there.
With an ordinary camping trip, people often tend to camp in regular campsites or areas, such as flat spots near creeks or at lakes. People camped here are easy to find, for blackbears.
After seeing several cell phone bear pics and having a couple of wierd nighttime issues happen on the JMT, I went to stealth camping. This meant that I no longer overnighted at lakes or creeks. Instead, I loaded up my platypus bags and camped where noone would expect to find me, bears included. No more problems.
I'm now sold on stealth camping. I see it as a way to eliminate all kinds of unwanted attention.
If they can't find you, they can't bother you.