I'm surprised that people think Uhura eclipsed McCoy in the movie. I thought he had a greater screen presence than her. It seemed to me to be equivalent to the Kirk/Spock/McCoy/Rand dynamic from season one.
He had greater screen presence, I agree. He just doesn't have greater lines. Most of it was crabbiness. Kind of a cardboard McCoy, not that he wasn't great. Sounded like McCoy, LOOKS like McCoy.. Saldana really is just meh to me, she's nice and all but "presence" is not a word I'd use to describe her. I did like her psyching herself up to talk to the Klingons though, that was well done.