I think that Rosso was by far the hardest boss. It took me at least half an hour to beat her.