Sam walks into a brothel and punches Dareon in the face for being a deserter. When a second person interferes, Sam fights him too, and only stops when he is thrown out. The Other-killing may have been a fluke and the election more a result of cunning rather than courage (Sam himself points out that he is smart, even if he is craven, a fact also admitted by Mormont) but this is one occasion in which he throws his cowardice to the winds and starts a fight.
Apparently, what Sam really needs to overcome his cowardice is someone to fight for. He's too scared to defend himself, but when someone is threatening Gilly or selfishly leaving Maester Aemon to die, he goes (quite literally) medieval on them.
It may not have worked, but Asha's attempt was pretty cool as well. While the other would be kings pass out riches to win support, she tips over chests full of pebbles, pinecones, and turnips, the "spoils" of raiding Westeros, and makes her case that the war has been utterly fruitless for the Ironborn. And she has the brass to do this as a girl, when no woman has ever claimed the seastone throne before. And she would have won if Euron wasn't an even better showman with a magic horn to back him up.
Speaking of Magnificent Bastards, Littlefinger running rings around the Lords of the Vale, who want to kick him out of the Eyrie. It is also quite satisfying to see Sansa finally picking up on his methods.
Kevan Lannister's Refuge in Audacity telling off of Cersei after she asks him to become the new King's Hand. Then he leaves her with a hint that he believes the accusation of incest between her and Jaime.
Ser Kevan also flat out calls her a poor ruler and when she argues that Joffrey was alive she ruled through him and intends to do the same through Tommen he simply points out that she is also a bad mother. Cersei is so enraged that she throws her wine in his face.
When Brienne is down on the ground, pinned down by Biter, Gendry runs to him with a spear and kills him (remember, we're talking about Biter). It's one of the few moments, especially this late in the books, that we remember that he is not only the bastard but the physical legacy of RobertBaratheon. Gives us another look at just how powerful Robert, who had been trained and well-fed all of his life, must have been in his prime, or even just as a boy.
Also Brienne killing Shagwell the fool - "Laugh!" but Shagwell could only moan and cry.
"Sapphires." Finally, Rorge gets what is coming to him.
Margaery Tyrell gets an amazingly satisfying moment after Cersei, in a fit of staggering paranoia, frames her for adultery and treason and has her arrested by the Faith. She goes to visit Margaery in her cell to show support (i.e., stealth gloating), but Margaery is having precisely none of Cersei's bullshit:
Cersei donned a look of hurt. “You wrong me, daughter. All I want—”
Doran Martell reveals his master plan to destroy the Lannisters and put the Targaryens on the throne, complete with those chilling words: Vengeance. Justice. Fire and Blood.
In the next book, he gets wind of Cersei's plan to kill his son, with himself as a witness that she wasn't involved, and quickly alters his years-long plan by sending three of the Sand Snakes out to further keep an eye on everything in King's Landing. The man is officially a Magnificent Bastard to rival Littlefinger; not bad for someone who's long been crippled by gout.
Oberyn may be the deadly viper, but as Doran rightly boasts, he is the grass that hides the snake, and thus far more dangerous. He's been patiently plotting against the Lannisters for years, hiding this even from his own family.
Bronn's ever more jaw-droppingly brazen rise to power.
To elaborate, Cersei arranges for Bronn to have an unfortunate accident with his underlings, Ser Balman and Lady Falyse. Instead, Balman challenges to a jousting match on horseback (thinking that Bronn, not having any jousting experience, will get knocked off his horse and can be killed while he's lying stunned on the ground), only for Bronn to kill Balman's horse instead and kill him while he's lying stunned on the ground. Bronn then kicks out Lady Falyse. Note that this is after Bronn has named his adopted son "Tyrion" when it would be suicide to do so, and has gotten away with it.
Even earlier than that, Bronn begins life as just a normal sellsword, smart enough to believe that when Tyrion says A Lannister always pays his debts he means it. He then kills a seasoned knight in single combat, traverses bandit-filled country unscathed (in no small part with Tyrion's help, granted), fights in several battles, saves a city, THEN does the above jousting trick then, to top it all off, declares himself lord protector of his wife's lands with no protest from anyone.
Jaime gets a moment when talking to Ryman Frey who has been threatening to hang Edmure Tully over and over again:
"Only a fool makes threats he's not prepared to carry out. If I were to threaten to hit you unless you shut your mouth, and you presumed to speak, what do you think I'd do?"
"Ser, you do not unders-"
Jaime hit him. It was a backhand blow delivered with his golden hand, but the force of it sent Ser Ryman tumbling backward into the arms of his whore.
Speaking of Jamie and backhands, how about earlier when he pimp-smacks Ser Ronnet the same way for calling Brienne a freak? Especially since Jamie used to call her "wench" all the time, it makes his reaction even more freakin' golden (no pun intended):
"You are speaking of a highborn lady, ser. Call her by her name. Call her Brienne."
Jaime, who we've never really seen slap anyone in the first few books, suddenly seems to be finding lots of excuses to teach terrible people what the five golden fingers say to the face. You get the feeling he's happy he's finally found something that the useless hand is good for.
The best part of his To the Pain speech is arguably after the threats have finished. Jaime walks out and leaves Edmure in the bath, casually telling a bard to stay with him and serenade him... with The Rains Of Castamerenote the song describes the fate of a lord who defied Tywin Lannister (Hint: It didn't involve puppies and roses). Gulp.
His final line in "A Feast for Crows", in which he definitively leaves Cersei to her own doing, realising that she's been using him all their lives.
Jaime gets another MOA when he calls Jeyne Westerling's mother, who actively prevented her daughter from siring a heir to the throne and plotted the death of her son-in-law, out for her general sliminess.
The latest High Septon gets one when talking to Cersei:
High Septon: No.
Cersei proceeds to get imprisoned and unable to invoke a trial by combat she might actually win, guarded by the militant orders of the church against any rescue attempt. Her own actions are directly responsible for the restriction on her champions and the existence of said militant orders.
The Blackfish verbally abuses Jaime Lannister when the latter tries to parley during the siege of Riverrun. And then he escapes the siege by swimming down a river. For least 10 miles. At night. Did we mention that he's 60 years old?