We did this bcnm the other night 2 times, we had a 17blm 1pld setup, the pld had one of the orbs, or else we'd probably would of had 18 blm. He's not that hard though with an all blm setup. As with Aspidocheone, you'll want to use blizzard spells, they are going to do the most damage. I do know we went in thinkin we'd put a huge dent with everyone using blizzaga III, but they all hit for around 670-700 avg I think. I'd say he is the easiest of the 99ks bcnm's though, all you have to do is find 18 blms to alliance though. There was no record before so I guess we were the only ones to do it since last reset, but it took 5 minutes and forgot how many seconds.
To Sempronia, I can't remember if it dropped the egg or not, but if you're looking for it for the black belt, just go camp Adamantoise/Aspidacheone spawn area in Valley of Sorrows, and if you're lucky whoever kills them and gets the egg, they might just give it to you, or they'll sell it to you at least.