Well, that description doesn't apply. Uhura's not a Faux Action Girl. It's also somewhat amusing that Uhura doing more than her part to avert interstellar war is twisted into her being written to fail.
I was pretty disappointed when the outcome of Uhura's being brought on the mission to speak Klingon was... a firefight with the Klingons. It did seem to me to turn what could have been an awesome moment for the character into her being little more than a disguised damsel in distress. (And the preceding scene didn't help for strength of characterization either.)
"Faux Action Girl" isn't quite a perfect fit but I do think that aspect of things is a non-crazy beef to have with the scene. She does of course get to capture Khan later, as you mention... though that's more of a bookend to Spock's fight with Khan, which might be why a lot of people forget about it.
I can get on board with some disappointment in Uhura's portrayal in the Kronos scenes.
OK, what if Uhura had gotten the Klingons to join Kirk and company in looking for Harrison, and they all assaulted Khan together? She gets her moment to shine as the Great Communicator in a way that both materially advances the story and hits one of the highbrow notes supposedly intrinsic to Star Trek, in this instance of resolving potential conflicts peacefully whenever possible (in this case, with the Klingons). Plus, Fuck Yeah! is served by the follow-up assault on an Evil Supergenius who's Had Time to Prepare, and which I can assure you I would have made even More Awesome!
As a Monday morning quarterback/armchair screenwriter with the benefit of 20/20 hindsight, I can say that I'd probably have preferred that to what we got. However, I think that the writers' intent was to show Uhura succeeding, but then get foiled by Khan (edit - though, I'll admit that my memory is fuzzier than I like to admit).
Last edited: