I actually have a funny "Hired Thug" story. It's nowhere near as good as my first marriage story, but it's still pretty cool.
I usually skill pickpocketing right after becoming thane of Whiterun in game, and this is usually pretty early. So obviously after "Dragon Rising" I get free level ups by jacking amethysts and the like and afterwards it's off to the throat of the world. Now, it's important to remember that I do not fast travel, so walking from Whiterun through Riverwood, making a stop at Fort Neugrad (? whichever is closest to Pale Pass) and finally through Ivarstead to the top of the mountain. Well, after the whole deal with the Greybeards teaching you whirlwind sprint I go back in the monastary and who do I find in the lobby? Hired thugs lounging around the stone benches. I hope the implication is that they followed me all the way up the mountain and didn't just spawn there, since the note indicated they were under contract from Olfrid Battle-Born.
Anyway, the Greybeards did an excellent job of observing their nonviolent ways as Lydia got her skull crushed by a warhammer and I eventually used a fear spell (They were too powerful for Fury) for CC and pick them off.