I think the bored trait is a bit of chance and it depends on their personality. If they've been to war a lot, or are just really active, then probably, but I've had the guy in in town without leaving him out for 3-4 turns and no boredom. and exhausted.