Posted a first draft of how I imagine my troll was prior to his infection. I'm foreseeing him as a hitman-for-hire, as well as an Interrogator of sorts, who is sent to find people, extract information, and dispose of them. He's methodical, but also a bit theatrical, using fear to his advantage and portraying himself as a boogeyman.
I ended up taking adapt powers that are more for stealth and disguise than for killing, since I see him using his abilities to make catching a target unawares easier, and to add mystique to his reputation. Nobody knows what he really looks like, because he can change his face between every job. If Poindexter allows it, I'd go for Master of 1000 Faces as well, but that power only exists in 4th edition at the moment.
I was also sorely tempted to go with Raven as a mentor for Traceless Walk and Voice Control, which fit my theme perfectly, but the +2 Con is useless to me, and the Disadvantage of being a mischievous trickster just doesn't feel right.
Cat was also a contender, since +2 Sneaking is good, and the disadvantage of having to play with a foe fits with the theatricality, but Light Body isn't all that great.