I'm halfway through writing the walkthrough for Arestia, here it is for now. It's still pretty rough and only goes to before the reinforcement decision, but I hope it helps.
When selecting your fighter, prepare for extended combat. You'll want something that does an adequate job of bomber interception and dogfighting. Pick your poison from the heavy GTF Nyx, and the lighter UEF Kentauroi, very fast and not particularly well armed or armored Draco and the space-superiority Atalanta are available.
I prefer the Nyx as missile capacity is at rather a premium in this mission, and I find it's speed adequate. I load it up with Kayser, Prometheus combination, and one rack of Tornados and one rack of Stiletto IIs.
Upon entering the mission you'll find yourself facing the Sekr group of corvettes and two wings of GTF Nyx, designated Taurus and Aries (of the 60th Bloodletters). You can safely ignore Sekr the entire mission. Order Beta wing (of Kentauroi interceptors) to guard the UEFg Indus, and Gamma (of Uriel gunships) to gaurd the UEFg Yangtze. Don't try to engage the Bloodletters immediately, at the very least let them get close. Between your wingmen and the two Karuna's point defenses, the Bloodletters should go down fairly quickly. If you have trouble with the Bloodletters, stay close to Gamma wing and the Yangtze.
Once the Bloodletters are down, you should still have most of your missiles and nearly all of your wingmen. The Sekr corvettes get within beam range, and spectacularly miss when the Anjaneya (a Oculus class AWACs ship jumps in. Tell Beta wing to escort the Anjaneya immediatly.
Sagittarius wing of Erinyes and a Aquarius of Ares (both of the 75th Vigilantes) will jump in shortly thereafter. Sagittarius will attempt to destroy your fighters and Aquarius will launch a long range Trebuchet strike against them. Evade the Treb stike, and try to wipe out the Vigilantes as quickly as possible; you have 45 seconds until the next threat. If you have trouble with them try using the frigates as cover; the Vigilantes are more of a threat to fighters than they are to the warships.
Pices and Cancer Artemis bombers (of the 77th Tactical Stike) will jump in and attack the Anjaneya AWACs. Even if the Vigilantes aren't wiped out, immediately give them priority, and defend the Anjaneya. They'll be coming at long range from two directions. Ordering Beta to attack one wing while you go for the other is a possibility. Put power to your engines and use your afterburner, and try to take them down before they can get off any bombs. There are two waves of Tactical Strike, and you have about a minute to take them down before the next threat.
Gemini and Scorpio wings of Herc IIs (899th Undine) will jump in next. They're armed with Maxims; Gemini will target the Indus and Scorpio will target the Yangtze. Order Beta wing to attack Gemini and go after Scorpio yourself along with Gamma. There will be two waves of them. The cruisers Dea Bricta and Auxerre, Delta wing o Uhlans and the Oculus class Guerrere will probably arrive before Undine is mopped up. Use Delta to help destroy Undine if you have to.
During this interception, Leo and Capricorn wings of Kulas (9th Fighting Tarsiers) will be getting in range, their primary target is Gamma wing, and then other fighters. You don't have time to destroy them all, so you may well lose Gamma wing.
Within seconds, the Guerrere will be attacked by Aquila wing of Herc IIs (75th Vigilantes) and there's not a lot you can do about it. After Undine is destroyed, order Gamma to cover the Dea Bricta, Beta to cover the Indus, and Delta to cover the Yangtze. Gamma may or may not have been destroyed by the Fighting Tarsiers, but the mission is still winnable. Rearm if you're able, and prepare to take out some turrets.
The Diomedes class Medea will jump in close to the Dea Bricta. Medea Alpha of Perseus fighters (42nd Striders) will launch after ten seconds. Do not try to disarm the Medea yourself, as it's two starboard beam cannons are up-armored. If you brought anti-subsystem weapons they could be put to good use taking out the AAA turrets and pulse weapons on the Medea.
For players on HARD: Medea Beta of Herc IIs (also 42nd Stiders) will launch from the Medea after fifteen seconds and will defend the Medea. Use the Dea Bricta for cover and try to destroy them.
For Players on INSANE: Medea Gamma of Artemis bombers (also 42nd Striders will launch from the Medea after you login and can call for reenforcments and attack the Agincourt.