OK, the issue is definitely Spotlight related and the problem is definitely with com.apple.metadata.mds_stores.maintenance, but in my case it was not the primary HD, but rather an external FW drive. So, sleep is working normally for now.
$ pmset -g assertions
11/18/13, 2:20:08 PM MST
Assertion status system-wide:
BackgroundTask 0
PreventDiskIdle 0
ApplePushServiceTask 0
UserIsActive 0
PreventUserIdleDisplaySleep 0
InteractivePushServiceTask 0
PreventSystemSleep 0
ExternalMedia 1
PreventUserIdleSystemSleep 0
NetworkClientActive 0
Listed by owning process:
pid 16(powerd): [0x000000090000012c] 01:52:11 ExternalMedia named: "com.apple.powermanagement.externalmediamounted"
Kernel Assertions: 0x4=USB
id=500 level=255 0x4=USB mod=11/18/13, 12:37 PM description=EHC1 owner=AppleUSBEHCI
id=501 level=255 0x4=USB mod=11/18/13, 12:37 PM description=EHC2 owner=AppleUSBEHCI
The exernal media mounted does not actually prevent sleep, and Background Task = 0, sleep works normally unless some normal task (Time Machine, iTunes etc.) prevents it. With luck this will last.