I don't have a good Rebel/CIS strategy (I hate dealing with the Tusken Raiders so I don't play them on this map), but for the Imperials/Republic, here's my strategy:
You can be any class really, it doesn't matter. Spawn at the Sandcrawler, jump on a Speeder Bike, head to the Cisters and drive up the little path that overlooks the Bluff, park the bike on the path and lie prone on the cliff so you trip the Command Post. Once it's neutralized, kill any enemies that are camping there, and capture it. Get back on your Speeder Bike and head for the Homestead. Capture and hold it as the victory timer counts down.
Most of the time I win with 100+ reinforcements and never die once.