I think Shino is like reaaally creepy...Kankuro just wears too much make up, but we all know he was a good brother for Gaara and has a pretty good heart...plus, I don't recall Shino saying anything much supportive during the war as many others do, although I may be wrong^^
My second answer is of course Pain, or better, Nagato. All Kisame's evilness stays in his physical appearance, while Pain really makes you freeze just by speaking...