Really? I mean he took me two tries but that's cause I chose to restart and fight him the second time with a different set of paradigms. He never seemed dangerous in the form of being able to take me out, (unlike everyone's favorite FFX boss Seymour flux, though for some reason I got lucky with him on my first try) but I just took way too long my first try lol.
Now Cid on the other hand took me like 2 or 3 tries I think.
Gotta agree Cid was probably the hardest story boss in ffxiii.