Animating Z-transparency in the game engine for multiple objects sharing the same material
You can play a material action on each of the objects. The actions play independent from each other even when you use the same mesh and/or material.

You can indeed animate the object color too.