All the officers are potentially action characters because they are trained officers. The trick is using them in scenarios where they are useful and not shoe-horning them in.. So no, Uhura should not be sent on a mission instead of security staff (unless as the officer in charge) but yes, she should be sent on a mission where her skills (computer expertise and fluent Romulan) might be of vital importance.
Right. The trick is not to put them into a situation that seems unbelievable for that character and his or her position and expertise. Giving McCoy a phaser and telling him to go shoot some Klingons doesn't make sense. Or, suiting him up to space jump down to a Romulan drilling rig would be ludicrous.
That said, McCoy certainly seems to have an action scene in the first nine minutes of the movie, but it's also one more suited to his character and wasn't intended to turn out as it did. But, I'd expect to see Sulu or Chekov, or even Uhura on Kronos with Kirk and Spock before McCoy.
Parenthetically, am I right to think that the only time we saw McCoy fire a weapon was when he killed the salt monster in "The Mantrap"?
A clasic example is Star Trek VI - despite having a ship full of engineers including some weapons experts and including Chekov who functioned as the ship's tactical officer during the second 5 year mission, Spock asks McCoy to help him modify the photon torpedo. Ok, we love McCoy but he had plenty to do in the movie - asking for his help was... illogical! Mind you they were not kind about Chekov's Knowledge of security protocols more generally. I don't think he made a good tactical officer...