The only time he was tough was when I got to him after playing for ~35 hours and rushing thru the game. I was maybe half the level I should've been, and didn't know some things about AGWS upgrades.
I managed to make it past him a few times, but Sophie Pethos just flat out owned me.
Yeah, after not having much time to play it in the past month, I finally beat it. Albedo was really easy. Provided the average level of my characters was ~41, I think I did well. Sophi Pethos was a bit of a challenged with that "Omen" attack that does around 1k, but I ended up beating him in about 15 minutes. The music for that last battle is rather strange since it's the last boss, but I liked it. Can't wait till the second comes out...