Ornstein and Smough is the boss I've had the most trouble with I think. Since then, I honestly don't think there's been a boss that took more than maybe 20 tries, very few more than 10. I'm not sure if O&S are just particularly hard for where they are in the game or if it's just because I'm more used to the games now. Probably some of both.