The only DK patrols I recall dropping keys were the ones in Samuel's lair, near the end of act 1. There is a room to the east and one to the west of the main lair.