Is the word sleuth a noun?

Yes, "sleuth" is primarily a noun. It refers to a detective or investigator.

While it can sometimes be used as a verb meaning "to investigate", its most common usage is as a noun.