Very good questions, that many people will ask themselves. I will answer your questions using the Savage Worlds Deluxe rulebook from 2011 (not SW:EX from 2007), in case it helps anyone:
Tonight in my Savage Worlds (...) game, several of the
bad guys, all Extras, were shot, took damage exceeding their
Toughness, and were put out of the fight--which I believe is
technically Incapacitated.
As someone already said above, exceeding their toughness only makes them shaken. Exceeding their toughness with a raise, or shaking them a second time with a physical wound would incapacitate them and put them out of the game.
These same guys made their Vigor rolls, per the Aftermath section
(...) Does this mean they are considered Shaken and suffering from
Wounds? If they are wounded, how many wounds? What penalty to trait
rolls?
If they pass their Vigor roll in the aftermath of the fight they remain incapacitated (p78), i.e. they are alive but cannot do anything apart from free actions like talking. They cannot even walk unless they succeed on a second Vigor roll ("walking wounded", p78). They must be left in the place or carried away with care.
If they fail the Vigor roll, they are dead (p78). End of story.
If they succeed the Vigor roll with a raise their wounds are only superficial and they are no longer incapacitated (p78). It is assumed that they lost conscience but woke up after the fight, or maybe got a minor injury and shied away from battle (cowards!). In any case, they are perfectly functional ("as new").
Extras do not have wounds: they are either dead, incapacitated, or perfectly fine (p68).
One of them was healed by a PC's Ally. The healing roll was sufficient
to heal one wound. How many wounds does he have now? What penalties?
Is he still Shaken?
If an extra is healed by the Healing skill or the Power, the extra becomes completely functional ("as new"). Extras do not have wounds: they are either dead, incapacitated, or perfectly fine (p68). A success in Healing is enough to heal an incapacitated extra.
If the extra is healed in the middle of a combat (using the Healing power) the extra comes back to life functional (no penalties) but shaken (p114). Also note that before you can use the Healing power on an extra while in combat you must determine whether the extra is dead (Vigor roll, as per the aftermath rules in p78). If the extra is dead, no healing is possible (p114).
If the extra is healed after the combat has finished then they are not shaken (it is assumed that they repeat their Spirit roll every few seconds until they succeed).
Note: You cannot use the Healing skill while in combat. The skill takes 10 minutes per attempt, and the combat is over way before that.
In the fiction, is he still suffering from a bullet wound?
If they passed the Vigor roll and they got cured, it is assumed that the bullet wound was bad but not so bad that it could not be cured. Maybe it was just a scratch on the forehead that covered their face with blood (really messy if it ever happens to you!) but after cleaning and a few stitches they are ready for action.
Lastly, they all got Gut Shot on the Injury table. Does this mean that
in the fiction they are seriously wounded, but somehow able to manage?
In the Savage Worlds Deluxe rulebook it is very clear that only Wild Cards roll on the Injury Table (p68). Extras never roll on the Injury Table according to the rules (but you are free to do it as GM, of course, if it fits your style / story).
By the original formulation of the rules, a Shaken character begins their turn with a Spirit check or spending a Benny to remove the condition. Upon success, the condition is removed, but without a raise the character's turn ends.
This rule is no longer in effect. In a May 2015 rules update, the condition was changed so a successful Spirit roll eliminates Shaken and allows the character to act normally. Failing the roll means the character can only perform free actions. The update can be downloaded for free here: https://www.peginc.com/wp-content/uploads/2015/05/SW_FAQ_May_2015.pdf
By my experience, the rule change greatly reduces "stunlocking": prolonged periods of gameplay during which a character is unable to act because of being Shaken.
Other than preventing defensive actions, Shaken doesn't make the target easier to hit. It represents, in part, the opponent's defenses being down enough to actually land a proper attack - the target is not easier to hit, but is easier to wound. At the same time, it makes abilities that inflict Shaken slightly less valuable on their own.
Best Answer
The process for determining whether a target hit for damage is shaken and/or wounded can be summed up as follows:
If the target is not Shaken
If the target is Shaken
The important part (and where a lot of players get it wrong) is how a success and the first raise affect a target that is already shaken. The reason for the game being designed like this has been explained as 'because it makes it easier for a Shaken Wildcard to be wounded but not seriously wounded'.
See here for an official take on this subject, which gets asked A LOT on the official forums.
An additional post with a more detailed breakdown can be found here.