The requirement to avoid enemy observation is an invention of yours, not RAW, not RAI. It is a figment of your 3.5 imagination.
Concealment is specifically a condition where you can be observed. Yet it is listed as a requirement for stealth.
If being unobserved was a requirement, why isn't...