Remove as many guards as you can to make life easier.
Because guards move when you do, you can sometimes pace back and forth to move a guard into a more useful position.
Focus on finishing a level first before trying to attempt one of the objectives.
If a spinning guard keeps giving you away, you'll need to move an uneven number of spaces to sneak up behind it.