My favorite new character isn't new, but more fleshed out - Gadd, the alekeep at the Tunnel. He's got him some teeth and tats. His history is hinted at in Discourse, and I plan to explore it more in later books.