i see alot more stealthed people on my hunter than on my druid, so this MAY be true. i dont know for sure, both hunter and pally are humans, if race makes a difference.
dont night elf have increased stealth detection, or just more change to NOT be seen in stealth.