The only two stages that take me any amount of time to finish is Creature Stage (Mainly to get all the parts for when I move to Tribal I can make my creature look like I want it to, not using parts to max out stuff to attack or Singing etc) and Space Stage because it's so huge.
Tribal and Civ stage can be beaten in about 20-30 minutes each, really.
In Tribal I just immediately have the two guys go gather or fish, and pop out the max amount of babies, wait until I have enough money to buy the Didgeriedoo, or horn or maracas, assign the two of each, and ally the other tribe.
The second a new one appears I bring a gift around to all of them to get a blue smiley, and then wait until my food builds up, then I hit one tribe with 2 instruments each ally with them, make the third instruments, assign two to each, ally etc etc, until I have enough Trib Members to assign 3 instruments each, then I ally the rest of the map
Civ stage, I Immediately build as many land vehicles as I can, send them all out to take over the spice geysers, if I'm lucky an Economic civ pops ups, so I take convert that immediately and keep Economic as the specialty, sell all my religious vehicles and get everyone to blue smiley status, propose trade routes to all, and sit back and have a sandwich, everybody joins me after a while and the stage is over.