Sly, sneaky, or epic. To do something sleuthely is to be cool, to be sly.
Homey 1: Man, dat guy is up on da high palm, down on da low.
Homey 2: I see. You mean he is Sleuthe?
Homey: Personally I think Marx's ideas were quite sleuthe and inventional