All fights would ultimately come down to a kung-fu confrontation between Storm Shadow and some other character so you may as well just make it a fighting game ala Tekken or some such.
How about a mixture of Final Fantasy Tactics and Advance Wars, using GIJoe. You could have Advance Wars levels where the vehicles fight and destroy each other, and then when everyone has parachuted/ejected you switch to a FFT game, using the GIJoe characters.
That’s the real reason why the A-Team were sent to military prison. They were supposed to be a crack commando unit, but they couldn’t actually hit anything except moving tires. The government was so embarassed they had them locked away to prevent the rest of the world from finding out just how inept they were.
What would be the fun of a game where you shoot and shoot and shoot but nobody ever gets hit?
Are you kidding? Back in the day we didn’t have the chance for fully destructable environs. Sure, you wouldn’t be able to kill anyone, but you’d be able to blow up all kinds of buildings and vehicles and watch people flee the wreckage.
You could make an hilarious RTS where the Joes only get one of each vehicle for any given battle at any given time, but if it is destroyed it may be instantly remade for a subsequent battle.
A-Team style puzzle game. Given a pitchfork, two barrels of hay, some wheels, two barrels of fertiliser, and Mr T, escape from the barn in the camp full of enemies.*
*Solution: build an M1A tank that shoots potatoes.