Like most, pretty much anything with Empathy and Etiquette are go to skills because well. You have to converse with the nobles, kind of what this game is about!
Blade is one of my personal favorite skills though: having a blade on you (with the skills to use it) doesn't just make you very hard to assassinate directly but also does have surprising applications in other skill checks.