Tailspinner,
I think a troll might be a bit too much monster (see below), so I'm going to veto that one flat out.
Ogre could be do-able, but would be a role-playing challenge. Consider that this campaign takes place exclusively in and under the city of Waterdeep. It's a tolerant and...