Is he nasty as in does bad things, or nasty as in is unpleasant, because I think you can write both of them, especially if you're writing the mystery as a secondary attraction i.e. Minette Walters, who writes character pieces that happen to be crime novels.