Without a guide? Almost impossible to figure out, and could easily confuse you for years.
With a good guide? A cakewalk. All you have to do is follow the directions, save once in a while, and dodge attacks while attacking. Took me less than a week with a guide from GameFAQs. Before that, I had...