I make a point of regularly playing a stealth character and testing levels using stealth. I can honestly say, there are a lot of fun moments creeping around picking off enemies one-by-one.
AP stealth is pretty sensible. If you're running around, people will hear you. If you're shooting, people hear you. You'll want to make good use of cover, stay low, and be quiet. Timing is key to the stealth game.