Sure, you might be pickpocketing keys in one and chasing a character in another, but it still takes place in the same environment you've already memorized.
Every one of Sly Cooper's levels was a fresh new course to conquer, with new things to see and more items to find.