Deborah's closed down, they were the best in the entire Midwest IMHO - you would have LOVED the place.
I've been looking for a great place since. Most of the stores in the Cirilla's chain carry a few fetish items . . . you might try Naughty But Nice at 8116 Hickman Mills Drive, 816-363-5366 (if they are still open, I didn't check, sorry - I just pulled it out of my address book as somewhere I had noted once for fetish toys). Depending on what you are looking for, 7th Heaven may be a good option.
Naughty but nice on hickman closed awhile back, they have one on 40 hwy just north of the stadium drive. And on truman or 23rd or 24 hwy, one of those exits there. It rolls together over there for me.