My goto is a wolf. It's an encounter they can use all sorts of methods. Handle animal, intimidate, survival, knowledge nature or straight combat.

Another good one is a charmed person who has taken leave of their senses. Give the players a chance to go running to the authorities. It's a great way for introducing heavy hitting npcs for later.