Without burning a feat, only rogues and rangers can train Perception. Wis is not a primary concern for either to get (ie, score = 10, maybe 12, depending on race.) if they're combat oriented (Str, Dex, Con/Cha is what i see in most ranger/rogue builds so far).
so, stealth = +10, Perception = +6...