I remember that bastard dog..... I lost on my first try too ;_;. I can't remember what I did exactly but I remember leveling up a whole lot (i think to 30?).

For edea... use cerberus! haste and GFs. I thought fighting edea was much easier than cerberus... maybe because i was more prepared? *shrugs*