Bit of help on how to take each set down for three stars:
Battle 1:
Use your best 5. Two in front, three in back.
Their levels for me were about 44 (in all of these battles)
.
You must allow the Kelolons to use their Combination at least 4 times.
Have your immortals have the 'Crisis Defence Boost' skills. Also make sure they defend. Whilst this happens, have Ming (or someone who has a decent White Magic skill) use All-Shield/us. This is because the combination attack of the Kelolons is very strong. They will also waste turns using Powerus and Shieldus. This means you will have to survive about 6 turns until they attack with Combination 4 times before you can kill them. But overall, an easy fight. Don't worry is someone gets KO'd.
Battle 2:
Kaim in front, Jansen in back.
You must kill all the enemies yourself. The enemies can damage each other, but not kill one another.
Now this one, I'm going to put it bluntly: fucked me right off. It's completely about luck to get the three stars because those stupid Wise Men would ALWAYS take down Kelolons in the first turn, because I was trying to use All-Grounda. Solution? Have Kaim and Jansen both use Grounda on each of the Wise Men. Kaim's magic attack should be strong enough to take one down. This should happen before the Kelolons use something really annoying like All-Paralysis. Which made me fume. Also, the Wise Men have All-Seal. Make sure Kaim has the All-Seal skill and Jansen equips the 'Seal Blocker'. Just keep at it.
It took me twenty-odd tries, all down to fucking luck because this round is stupid. No skill involved. Sorry to go off on one here, but how is something that requires you to stop the enemies taking each other down, and them moving before you, a logically fair trial? Anyway...
Battle 3: Use the same party as Battle 1.
You must allow each Explosive Bug to use Prey at least 3 times before defeating them.
Have your 3 attackers take out one of the Magic Insects each. The two Explosive Bugs should Prey on the other two. Have Ming/Jansen or whoever then use All Shield and All Barricade.
Now, in turn two, have everyone defend. The bugs should all re-appear. Keep a mental note of which bug has preyed how many times. As soon as one has Preyed 3 times, work on taking it down. Keep using this method and you should be fine, none of their attacks are -too- tough, even after 3 charges. Don't let there be any more than two bugs left before the Explosive Bugs have their turn, or you'll take needless damage. Use Zephyra if stuff gets bad! Overall, not too tough.
Battle 4: Use same party as before.
You must kill five White Dogs before taking out the Evil Eye in the back. You must win in 10 turns. You can take out the Evil Eye at any time after taking out five White Dogs.
I recommend Anti-Petrify and Anti-Paralysis on as many characters as you can manage. CYCLOPS CAN ONLY BE DAMAGED BY ITEMS! Best to just ignore it, or use a Windus Bomb, or the like. The Cyclops is what spawns the dogs, so leave it be for a bit. The two dogs that already exist count towards the five. So start by taking out those two. You may want to damage the Evil Eye after this to make it easier to defeat it after the dogs have spawned. A good way to keep count is by looking at the letters next to the dogs. Once you reach E, defeat the Cyclops, then it, then take out the Evil Eye. Use Zephyra and All Barricade to defend from the Evil Eye's magic. Not too hard either, this one.
Battle 5: Same party as before, except have Mack too.
You must kill the Puppet Masters, and not kill the Controlled ones. You must also win within 10 turns.
Use Gamble against Puppet Masters, (so make sure everyone has Spirit Magic.) All there is to it! Very easy, I won in three attacks! If they Reflect themselves, use Break Hit instead.
Took me 45 mins in all. Any questions, please ask!